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

문제

입력 n에 대해 누적합을 출력하는 재귀 함수와 그에 대한 꼬리 재귀 함수를 작성하시오.

입력 / 출력

5
15 15

코드

#include <iostream>

void Recursive(int _Num, int _Sum = 1)
{
	if (_Num == 1)
	{
		std::cout << _Sum << ' ';
		return;
	}

	_Sum += _Num;

	return Recursive(_Num - 1, _Sum);
}

void Tail(int _Num)
{
	return Recursive(_Num);
}

int main()
{
	int Num = 0;
	std::cin >> Num;

	Recursive(Num);
	Tail(Num);
}