分享

递归函数问题

 算法与编程之美 2022-02-05

1 引言

递归函数在日常的使用当中是存在的,熟练地使用递归函数,能够解决一系列的递归问题。

2 问题

什么是递归函数,如何定义一个合适的递归函数,需要注意的问题是什么。

3 方法

解释递归函数的含义,通过查阅资料并尝试定义递归函数。

4 实验结果与讨论

递归函数的含义:在一个函数的内部调用函数本身,这个函数就是递归函数。

注意:在这个函数里只能调用一次本身并且参数不能和定义的参数相同。

代码清单 1

#定义一个阶乘函数
def f(x):
if x==1:
   return 1
return x*f(x)    #一个函数里再次调用自己
n=input('输入一个数:’)
print(f(n))
#计算1的阶乘到10的阶乘
def f(x):
if x==1:
   return 1
return x*f(x)
n=10
sum=0
while n>0 :
   sum=sum+f(n)
n=n-1
print(sum)

5 结语

对于这个实验可以解决许多关于阶乘的问题,依然存在一些缺点,就是举出的例子不够全面。在以后的解决问题中应该多增加例子,对比他们的不同来总结经验。

稿DLETA

    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多