recursive_function.cpp

C++的电子教程

//程序实例6_1
//递归阶乘函数的计算
#include <stdio.h>

//递归阶乘函数
int factorial(int j)
{
	int sum;
	if (j==0)
		sum=1;                //终止条件
	else
		sum=j*factorial(j-1);//递归阶乘函数的调用
	return sum;
}

//主函数
void main()
{
	int i;

	for (i=0;i<5;i++)
		printf("%d!= %d\n",i,factorial(i));  //递归阶乘函数的调用
}