递归

递归:函数调用自身;有自身返回的条件,有归才是递归

#阶乘
def factorial(x):
    result = number
    for i in range(1,number):
        result*=i

    return result
number = int(input('输入一个整数:'))
result = factorial(number)
print(result)

递归:

def factorial(n):
    if n==1:
        return 1
    else:
        return n*factorial(n-1)
number = int(input('请输入一个整数:'))
result = factorial(number)
print(result)

斐波那契数列
递归实现

def fei(n):
    if n <=2 :
        return 1
    else:
        return fei(n-1)+fei(n-2)
n = int(input('请输入经历几个月:'))
result = fei(n)
print(result)

在这里插入图片描述

#迭代实现斐波那契数列
def fab(n):
    n1 = 1
    n2 = 1
    n3 = 1
    i = 1
    if 0<n<3:
        return 1
    while i<n:
        n3 = n1 + n2
        n1 = n2
        n2 = n3
        i+=1
    return n1

n = int(input('输入一个整数:'))
result = fab(n)
print(result)

我写的while循环要往前缩两个数
条件为<,> , i++

汉诺塔
递归

#递归的思想就是自己调用自己!!!
def hanoi(n,x,y,z):#形参
    if n==1:
        print(x,'→',z)
    else:
        hanoi(n-1,x,z,y) #将前n-1个盘子移动到y,
        print(x,'→',z)
        hanoi(n-1,y,x,z)#将y前n-1个盘子移动到z
n = int(input('输入汉诺塔的层数:'))
hanoi(n,'x','y','z')

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值