函数的递归

函数的递归

定义

"""

 递归是指函数在执行过程中调用了本身。简单来说就是自己调用了自己

 1.自己调用自己

 2.一定要有一个条件，进行退出调用

"""

代码

"""

 递归是指函数在执行过程中调用了本身。简单来说就是自己调用了自己

 1.自己调用自己

 2.一定要有一个条件，进行退出调用

"""

 阶乘：

  比如说给一个数据5，阶乘5*4*3*2*1

  n = 5*(5-1)

  n =n*(4-1)

  n =n*(3-1) 

  n =n*(2-1)

    

总结规律

 n! = n*(n-1)

def func_jc(n):

  if n==1:

    return 1

  else:

    return n*func_jc(n-1)



print(func_jc(5)) #120

 函数递归

def func_fb(n):

    if n==0 or n==1:

        return 1

    else:

        return func_fb(n-2)+func_fb(n-1)



print(func_fb(5) ) #8

 非递归