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

입력 받은 정수(~20)부터 1까지 출력하고, 전개도 작성하기

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

void PrintNumberToOne(int _StartNum)
{
	if (_StartNum > 20 || _StartNum <= 0)
	{
		return;
	}

    std::cout << _StartNum << " ";
	PrintNumberToOne(_StartNum - 1);
}

int main(void)
{
    PrintNumberToOne(5);
    
    return 0;
}

// 전개도

PNTO(5)
{
    if (false)
    cout(5 );
    PNTO(4)
    {
        if (false)
        cout(4 );
        PNTO(3)
        {
            if (false)
            cout(3 );
            PNTO(2)
            {
                if (false)
                cout(2 );
            }
            PNTO(1)
            {
                if (false)
                cout(1 );
                PNTO(0)
                {
                    if (true)
                    {
                        return;
                    }
                }
            }
        }
    }
}

<실행 결과>