python练习6.22

什么是递归

程序调用自身的编程技巧称为递归（ recursion）。
递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或
间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题
来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。
递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进
段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

理解举例

通俗来理解就是，你的的作业在第一排，你想要拿回来又不能离开，就拍一拍前排同学，前排同学拍他前一排的同学，以此类推直到第一排同学，然后第一排同学把作业递给第二排，第二排递给第三排，这样直到递到你手里。

简单实例

递归求阶乘

def jiecheng(m):
    if m==1:
        return 1
    else:
        r=m*jiecheng(m-1)
        print(r)
        return r
r=int(input('输入一个数：'))
jiecheng(r)

这样输入一个数就可以展示出来

斐波那契数列

写脚本前需要先了解斐波那契数列

就是本项等于前两项相加

def feibo(m):
    if m==1or m==2:
        return 1
    else:
        return (feibo(m-1)+feibo(m-2))
number = int(input('输入一个数'))
print('当m=%d,在数列中答案为%d' % (number, feibo(number)))

验证一下