经典算法概要.pptVIP

? *? *** ************ *****? ***?? * 作业： １、题目：打印出杨辉三角形（要求打印出10行如下图）　　　 　 　 　 　　　 1 　 　　 　　1　 　1 　 　　 1 　 2 　1 　 　　1　 3 　　3　 　 1 　 1　 4　 　 6 　 　 4 　1 1　 　 5　 10　　 10 　　5 　　1　 ２、题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个,第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。 函数的嵌套和递归 用弦截法求方程f(x)=x3-5x2+16x-80=0的根 递归调用：自己调用自己（直接调用自己、间接调用自己） 题目：有5个人坐在一起,问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后问第一个人,他说是10岁。请问第五个人多大？1.程式分析：利用递归的方法,递归分为回推和递推两个阶段。要想知道第五个人岁数,需