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

10진수가 주어지면 거꾸로 출력하고, 전개도 작성하기

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

void Recursive(int _Num)
{
	if (_Num < 10)
	{
		std::cout << _Num;
	}
	else
	{
		if (0 != _Num - ((_Num / 10) * 10))
		{
			std::cout << _Num - ((_Num / 10) * 10);
		}
		Recursive(_Num / 10);
	}
}

int main(void)
{
    Recursive(2571);
    return 0;
}

// 전개도

R(2571)
{
	if (false)
	{
		if (true)
		{
			cout(1);
		}
		R(257)
		{
			if (false)
			{
				if (true)
				{
					cout(7);
				}
				R(25)
				{
					if (false)
					{
						if (true)
						{
							cout(5);
						}
						R(2)
						{
							if (true)
							{
								cout(2);
							}
						}
					}
				}
			}
		}
	}
}

<실행 결과>