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

10진수가 주어지면 모든 자릿수를 더하고, 전개도 작성하기

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

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

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

// 전개도

R(2571, 0)
{
	if (false)
	{
		TN(0 + 1)
		R(257)
		{
			if (false)
			{
				TN(1 + 7)
				R(25)
				{
					if (false)
					{
						TN(8 + 5)
						R(2)
						{
							if (true)
							{
								TN(13 + 2)
								cout(15);
							}
						}
					}
				}
			}
		}
	}
}

<실행 결과>