递归函数问题

Posted 2022-02-17 算法与编程之美

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）