两个实例呐

**

两个实例呐

**
判断年份
用函数实现一个判断输入的年份是否是闰年的程
1.能被400整除的年份
2.能被4整除，但是不能被100整除的年份
以上2种方法满足一种即为闰年

def fun(n):
if n == 1:
return 1
return (fun(n-1) + 1)*2
print(fun(10))

year = int(input(‘请输入年份：’))
if year % 400 == 0 or (year % 4 == 0 and year % 100 != 0):
print(‘这是闰年’)
else:
print(‘这不是闰年’)

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

def fun(n):
if n == 1:
return 1
return (fun(n-1) + 1)*2
print(fun(10))