递归一：求出第五个人年龄

时间：2016-01-26 21:46:22 阅读：234 评论：0 收藏：0 [点我收藏+]

标签：

题目要求：5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。

问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？

分析：这个题中我们可以得出，我们要知道第五个人的年龄，就必须要知道第四个人的年龄，要知道第四个人的年龄，那么我们必须要知道第三个人的年龄。

反之，当我们知道第一个人的年龄时，我们就能求出第二个人的年龄，这样一直推下去，我们就能知道第五个人的年龄，最后正确答案就求出来了。

public class Test {

private static int age;

public static void main(String[] args) {

System.out.print(fibonacci(5));

}

private static int fibonacci(int i) {

return i==1 ? age=10 : (i<=5 ? age = fibonacci(i-1)+2 : 0);

}

标签：

原文地址：http://www.cnblogs.com/Oraice/p/5161437.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行