阶乘n!的递归算法.cpp

来自「递归和分治法解一系列经典算法」· C++ 代码 · 共 17 行

//阶乘n!的递归算法

#include <stdio.h>
int F(int n)
{
	if(n==0) return 1;
	return n*F(n-1);
}

void main()
{
	int n=-1;
	printf("请输入一个非负整数n: ");
	while(n<0) scanf("%d",&n);
	printf("%d!= %d\n",n,F(n));
}