Python课件05.pdfVIP

CH5 Exercises 2012年3月20日 Fibonacci Sequence 13世纪初，意大利数学家斐波那契 （Fibonaccy）在所著《算盘书》中提高“兔 子生崽”的趣题：假设兔子出生后两个月就 能生小兔，且每月一次，每次不多不少恰 好一对（一雄一雌）。若开始时有出生的 小兔一对，问一年后共有多少对兔子。 斐波那契数列定义为： F =F =1 1 2 F =F +F n n-1 n-2 Fibonacci Sequence 分析： Fibonacci数列应该是： 1,1,2,3,5,8,13,21,34,55…… 假设要求n的fibonacci数列， 如果n为0或1，则其fib（n）应该为1。 如果n1，那么fib（n）应该是其前两个的 值，以此往前推。 Fibonacci Sequence def fib(x): if x 0 or x 1: return 1 else: return fib(x-1) + fib(x-2) Fibonacci Sequence def fibs(x): result=[0,1] for i in range(x-2): result.append(result[-2]+result[-1]) return result 计算阶乘 求某数n的阶乘。 阶乘即：n！=1*2*3*……*（n-1）*n，即： 6！=1*2*3*4*5*6 5！=1*2*3*4*5 4！=1*2*3*4 计算阶乘 def factorial(n): result=n for i in range(1,n): result=result*i return result 阶乘 def factorial(n): if n 1: return 1 else: return n*factorial(n-1) 猴子吃桃子 有一个猴子第一天摘下若干桃子，当 即吃了一半，还不过瘾，又多吃了一 个。第二天早上又将剩下的桃子吃掉 一半，又多吃了一个。以后每天早上 都吃了前一天剩下的一半又多吃一 个。到第10天早上想再吃时，发现只 剩下一个桃子了，问第一天共摘了多 少个桃子。 返回 猴子吃桃子 求解要点： 第一天的桃子数是第二天桃子数加1后 的2倍，第二天的桃子数是第三天桃子 数加1后的2倍，……，推出：第k天的 桃子数是第k+1天桃子数加1后的2倍。 设第k天的桃子数是t（k），则有： t（k）=2*（t（k+1）+1） 初始条件为：t（10）=1 猴子吃桃子 t（9）=2*（t（10）+1）=2*2=4 t（8）=2*（t（9）+1）=2*5=10 t（7）=2*（t（8）+1）=2*11=22 t（6）=2*（t（7）+1）=2*23=46 …… 初始条件为：t（10）=1 猴子吃桃子 def peach(n): if n=10:return 1 else: return (peach(n+1)+1)*2 猴子爬山 一个顽猴在一座有30级台阶的小山上爬山跳 跃。上山一步可上跳1级或上跳3级。求上山有 多少种不同的跳法。 返回 猴子爬山 上山最后一步到达第30级台阶，完成上山，共 有f（30）种不同的爬法；到达30级之前有可能 在29级（上跳1级）或27级（上跳3级），而到 达第27级或29级台阶有f（27）或f（29）种。 有：f（30）=f（29）+f（27） 以此