Python 递归

1,递归与迭代与普通循环的区别：

递归是重复调用函数自身实现循环，

迭代是函数内段代码实现循环，

循环中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值

2，斐波那契数列递归法

def fab(n):

    if n<1:
        return -1
    elif n==1 or n==2:
        return 1
    else:
        return fab(n-1)+fab(n-2)

result=fab(20)  #把函数添个名字
if result!=-1:
    print(result)
 

3，. 使用递归编写一个十进制转换为二进制的函数

def Dec2Bin(dec):
    result = '' #将其转为字符串形式方便拼接
    
    if dec:
        result = Dec2Bin(dec//2)#括号里面进行变化
        return result + str(dec%2)#拼接
    else:
        return result

print(Dec2Bin(62))
 

4，Insert函数在指定位置中插入新的序列

写一个函数get_digits(n)，将参数n分解出每个位的数字并按顺序存放到列表中。举例：get_digits(12345) ==> [1, 2, 3, 4, 5]

 result=[]
def temp (n):
    if n>0:
        result.insert(0,n%10)
        temp(n//10)
temp(12345)
print(result)