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

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

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

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

int main(void)
{
    DivideByTwoFromOne(10);

    return 0;
}

// 전개도

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

<실행 결과>