[알고리즘 스터디] 1주차_재귀함수_Ex007

입력 받은 정수 n을 2로 나눠서 1까지 출력하고, 전개도 작성하기

#include <iostream>
#include "Practice.h"

void DivideByTwoUntilOne(int OriginNum)
{
	if (OriginNum > 0)
	{
		std::cout << OriginNum << ' ';
		DivideByTwoUntilOne((OriginNum / 2));
	}
}

int main(void)
{
    int OriginNum;
    std::cin >> OriginNum;
    DivideByTwoUntilOne(OriginNum);

    return 0;
}

// 전개도

DBTUO(10)
{
    if (true)
    {
        cout(10);
        DBTUO(5)
        {
            if (true)
            {
                cout(5);
                DBTUO(2)
                {
                    if (true)
                    {
                        cout(2);
                        DBTUO(1);
                        if (true)
                        {
                            cout(1);
                            DBTUO(0);
                            if(false)
                        }
                    }
                }
            }
        }
    }
}

<출력 결과>