C++競プロ学習日記(仮)

( 学習記録であり解説Blogではないです )

再帰②|階乗

#include <bits/stdc++.h>
using namespace std;
//再帰 - 階乗
int sum( int N )
{
	if( N == 0 ) //基底部
	{
		return 1;
	}
	else //再帰部
	{
		return N * sum( N - 1 );
	}
}
int main()
{
	cin.tie(0);
	ios::sync_with_stdio(false);

	int N;
	cin >> N;
	cout << sum( N ) << endl;
	return 0;
}