环境:python2.7
1.递归求和1+2+3+…..+n
思想:f(1) = 1
f(2) = f(1)+2
f(3) = f(2)+3
.
.
.
f(n) = f(n-1)+n
def add(n):
if n==1:
return 1
else:
return(add(n-1)+n)
print(add(100))
结果:5050
2.递归求n! = n * (n-1) * (n-2) * …* 1(n>0)
f(1) = 1
f(2) = 1*2
f(3) = 1*2 *3
.
.
.