c++코드업1929번1 [C/C++] 코드업 1929 : (재귀함수) 우박수 (3n+1) (reverse) 문제풀이 이전 문제와 다르게 재귀 함수 호출이 가장 깊을 때부터 출력하는 문제임. 이렇게 하려면 출력하는 코드를 재귀 함수 호출 뒤에 숨겨두면 됨. 이러면 예를 들어 D(5) => D(16) => D(8) => D(4) => D(2) => D(1)까지 출력 한 후, D(1) 지나면서 1 출력 D(2) 지나면서 2 출력 D(4) 지나면서 4 출력 D(8) 지나면서 8 출력 ...과 같은 형태로 출력될 것이기 때문임. 그래서 출력하는 부분을 재귀 함수 내에서 가장 아래 부분에 배치하면 완료됨. 소스코드 #include #include #include #include using namespace std; int n; void D(int x) { if (x==1){ } else { if (x%2==0) { D(.. 2022. 10. 9. 이전 1 다음