Java实现:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后 问第一个人,他说是10岁。请问第五个人多大?
文章目录
1. 问题
Java实现:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后 问第一个人,他说是10岁。请问第五个人多大?
2. 解决方案
2.1. 分治法
在解决一些比较复杂的问题,特别是解决一些规模较大的问题时,常常将问题分解。
具体来说,就是将一个规模较大的问题分割成规模较小的同类问题,然后将这些小的子问题逐个加以解决,最终也就将整个大的问题解决。
在计算机科学中,分治法(英语:Divide and conquer)是建基于多项分支递归的一种很重要的算法范型。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题&#x