递归函数

<1>什么是递归函数

通过前面的学习知道一个函数可以调用其他函数。

如果一个函数在内部不调用其它的函数,而是自己本身的话,这个函数就是递归函数。

<2>递归函数的作用

举个例子,我们来计算阶乘 n! = 1 * 2 * 3 * ... * n

解决办法1:

1
2
3
4
5
6
7
8
9
10
#coding= utf-8
def calNum(num):
    i=1
    result = 1
    while i<=num:
        result *=i
        i += 1
    return result
ret = calNum(5)
print(ret)

 运行结果:120

解决办法2:

1
2
3
4
5
6
7
8
9
#coding=utf-8
def calNum(num):
    if num >= 1:
        result = num*calNum(num-1)
    else:
        result = 1
    return result
ret = calNum(5)
print(ret)

 运行结果:120

posted on   LoaderMan  阅读(155)  评论(0编辑  收藏  举报

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

喜欢请打赏

扫描二维码打赏

了解更多

点击右上角即可分享
微信分享提示