프로그래밍-하노이타워

본문내용

경우 n! = n * (n-1) * (n-2) * . . . * 1 이다.
3! = 3 * 2 * 1인데, 3! = 3 * 2!로도 표현할 수 있다.
n!의 재귀적 정의는 n! = n * (n-1)!이다.
*/
#include
using namespace std;
int factorial(int n)
{
if (!n)
return 1;// n이 0인 경우 1을 리턴한다.
else
return n * factorial(n - 1);// n이 0이 아닌 경우 n * (n-1)!을 리 턴한다.
}
int main()
{
int n;
cout << "<팩토리얼> : ";
cin >> n;
cout << n << "! : " << factorial(n) << endl;
return 0;
}

키워드

프로그래밍,   C++,   하노이,   하노이 타워