《算法与程序设计习题(杨建英)第6章.docx》由会员分享，可在线阅读，更多相关《算法与程序设计习题(杨建英)第6章.docx（1页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、习题. 用插入排序的方法对10个数进行递减排序。插入排序的基本思想是：有n个数，如果前面n-1个都已排序，那么只要把最后一个数插 入到正确的位置即可。如何让前n-1个都已排序呢，如果前n-2个都已排序就好了一 直到第1个已排序。第1个肯定是已排序的，那么这就是停止条件。例如，sort(a,n-l)就代 表前n-1个数都已排序。1 .有5个人坐在一起，问第5个人多少岁，他说比第4个人大2岁；问第4个人，他说比第3 个人大2岁；问第3个人，他说比第2个人大2岁；问第2个人，说比第1个人大2岁；最 后问第1个人，他说10岁。请问第5个人多大，用递归法实现。2 .猴子分桃。海滩上有一堆桃子，5只猴子来
2、分。第1只猴子把这堆桃子平均分为5份，多了 1 个，这只猴子把多的1个扔入海中，拿走了 1份。第2只猴子把剩下的桃子又平均分成5份， 又多了 1个，它同样把多的1个扔入海中，拿走了 1份，第35只猴子都是这样做的，问海 滩上原来最少有多少个桃子。3 .有A, B, C, D, E5个人，每个人额头上都贴了一张黑纸或白纸。5个人对坐，每个人都可 以看到其他人额头上纸的颜色。5人相互观察后：A说，“我看见有3个人额头上贴的是白纸，1个人额头上贴的是黑纸。”B说，“我看见其他4个人额头上贴的都是黑纸。”C说，“我看见1个人额头上贴的是白纸，其他3个人额头上贴的是黑纸。”D说，“我看见4个人额头上贴的都是白纸。”E什么也没说。额头上贴黑纸的人说的都是谎话，额头贴白纸的人说的都是实话。问这5个人中谁的额 头上贴的是白纸、谁的额头上贴的是黑纸。