【程序26】-- 利用递归方法求5!

# -*- coding: UTF-8 -*-
'''
【程序26】 
题目：利用递归方法求5!。
1.程序分析：递归公式：fn=fn_1*4!
2.程序源代码：
'''
def fact(j):
    sum = 0
    if j == 0:
        sum = 1
    else:
        sum = j * fact(j - 1)
    return sum
for i in range(5):
    print ('%d! = %d' % (i,fact(i)))
C:
void py26()
{
int fun(int n);
int c=fun(5);
printf("5!=%d\n",c);
}
int fun(int n)
{
int sum;
if(n==1)  sum=1;
else
sum=n*fun(n-1);
}