python练习题-day17

1、计算n!,例如n=3(计算321=6)， 求10!

2、已知一个数列：1、1、2、3、5、8、13、。。。。的规律为从3开始的每一项都等于其前两项的和，这是斐波那契数列。求满足规律的100以内的所有数据

3、计算x的n次方，如：3的4次方 为3*3*3*3=81

4、汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘

当只有一个盘子的时候，只需要从将A塔上的一个盘子移到C塔上。 当A塔上有两个盘子是，先将A塔上的1号盘子（编号从上到下）移动到B塔上，再将A塔上的2号盘子移动的C塔上，最后将B塔上的小盘子移动到C塔上。 当A塔上有3个盘子时，先将A塔上编号1至2的盘子（共2个）移动到B塔上（需借助C塔），然后将A塔上的3号最大的盘子移动到C塔，最后将B塔上的两个盘子借助A塔移动到C塔上。 当A塔上有n个盘子是，先将A塔上编号1至n-1的盘子（共n-1个）移动到B塔上（借助C塔），然后将A塔上最大的n号盘子移动到C塔上，最后将B塔上的n-1个盘子借助A塔移动到C塔上。 综上所述，除了只有一个盘子时不需要借助其他塔外，其余情况均一样（只是事件的复杂程度不一样）。

5、问题简述：一只小猴子吃桃子的问题。

话说，一只小猴子第一天摘下若干个桃子，并吃了一半。 感觉到吃的还不瘾，于是又多吃了一个； 第二天早上，又将剩下的桃子吃掉一半，又多吃了一个。 以后每天早上,都吃了前一天剩下的一半零一个。 python问题： 请问，到了第10天早上想再吃时，却发现只剩下一个桃子了。 求第一天共摘了多少？

#1
def f(x):
    if x==1:
        return 1
    else:
        return f(x-1)*x

#2

#3
def f(x,n):
    if n==0:
        return 1
    else:
        return f(x,n-1)*x

#4

#5
#循环
s=1
count=1
while count<10:
    s=(s+1)*2
    count+=1
print(s)
#递归