第九讲作业---函数

原创于 2020-10-10 00:26:15 发布 · 202 阅读

CC 4.0 BY-SA版权

本文通过Python函数实现了两个经典问题：一是判断任意年份是否为闰年的功能；二是利用递归算法解决猴子吃桃问题，追溯第一天猴子摘取桃子的总数。

# 1.用函数实现判断用户输入的年份是否是闰年？
def fn():
    year = int(input('请随意输入一个年份：'))
    if year%400 == 0 or (year%4 == 0 and year%100 != 0):
        print('您输入的是闰年')
    else:
        print('您输入的不是闰年')

fn()

# 2.猴子吃桃问题（递归）
# 猴子第一天摘下若干个桃子，当即吃了一半，又多吃了一个，第二天早上又将吃剩的桃子吃掉一半，
# 又多吃了一个，以后每天早上都吃了前一天的一半零一个。到第10天再吃时候，见只剩一个桃子 ，求第一天共摘了多少桃子？

def sumpeach(n):#求总共有多少个桃子
    #基线条件
    if n == 1:
        return 1
    #递归条件
    return (sumpeach(n-1) + 1)*2

s = sumpeach(10)
print(s)