递归函数问题

简介: 递归函数问题

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结语

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

目录
打赏
0
0
0
0
14
分享
相关文章
|
11月前
|
C++
C++程序中的函数递归调用
C++程序中的函数递归调用
131 1
|
8月前
|
Go
用递归函数实现康托尔集
用递归函数实现康托尔集
143 48
|
10月前
函数\递归函数求阶乘
函数\递归函数求阶乘
93 3
|
11月前
|
递归函数实现素数判断
该文介绍了素数判断的递归实现,尽管递归算法在判断素数上并不高效,时间复杂度和空间复杂度均为O(N),但作为学习和理解递归的一种方式,仍有其价值。文章强调在实际应用中应选择更高效的方法。递归思路基于试除法,对于大于1的整数,如果只能被1和自身整除,则为素数。递归函数通过不断试除2到根号下该数之间的数来判断,同时注意到偶数不是素数。文中给出了非递归和递归的试除法代码示例。
191 2
汉诺塔问题(函数递归)
汉诺塔问题(函数递归)
122 0
C语言中的递归调用与递归函数
C语言中的递归调用与递归函数
164 0
函数的递归调用
在编程中,递归是一种非常强大的技术,它允许函数直接或间接地调用自身。递归调用使得某些问题的解决变得简单而优雅,尤其是那些具有自然分治结构的问题。本文将介绍函数的递归调用概念,并通过示例代码展示其应用。
81 1
利用函数递归求汉诺塔问题
利用函数递归求汉诺塔问题
96 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等