基础算法 —— 递归求N阶乘

参考书籍：无

基础算法 - 递归求解 N！(N阶乘)，递归从来就是算法初学者最难理解的一种思想，我也借此将自己理解递归的想法总结、分享出来

在众多网站上看到过有关递归的宗旨：层层调用，层层返回。这是理解递归的指导思想，刚开始我始终不能分清楚 return 到哪，经

过单步调试与跟进调试，才最终解决了这个疑惑，始终记住 return 返回至上一级它被调用时的位置，比如：

num * Fac( num - 1 ) 这条语句，递归到N（假设N为退出条件）级，那么返回的值到 N - 1级，以此倒推。

另外一点，我认为有朋友说利用堆栈的思想来自己模拟研究一下递归，非常有助于理解。

#include <iostream>
#include <stdlib.h>
#include <stdio.h>

using namespace std;

// Desc : Recursive to compute n!
int RecursiveToComputeFactorial(int num)
{
	if( num == 1 ) 
		return 1;

	// Desc : 
	return 
		num * RecursiveToComputeFactorial(num - 1);
}

// Main
int main(int argc, char *argv[])
{
	int _input = 0;

	cout << " Input the number : "; cin >> _input;

	cout << " Result is : " << RecursiveToComputeFactorial(_input);

	system("Pause");

	return 0;
}