递归算法之阶乘算法

递归算法是一种比较难理解的算法，本人是一位学生，饱受编程之苦，为了给广大学编程的童鞋提供方便，这里总结了一些教科书中常见的递归算法案例。

这是第一篇，简单的用递归实现的阶乘算法。

#include <iostream>
using namespace std;
int  Factorial(int n){
	int sum=0;          //定义一个累乘的sum量
	if(n==0)return 1;         //递归结束出口，当递归到n=0时，返回1值
	else{                     
		sum=n*Factorial(n-1); //递归调用
	}
	return sum;
}
int main()
{
	int n;
	int sum;
	cin>>n;
	sum=Factorial(n);
	cout<<sum;
	return 0;
}

 我在“递归算法总结”分类中，总结了递归算法的经典案例，可以到我的博客中看，我提供的代码大多是C++。代码亲测可用并且绝对完整！