黑马程序员技术交流社区

标题: fun(30)result是计算很快，到fun（50）好慢，对递归有限制吗，还是int--long [打印本页]

---

作者: 齐天大圣    时间: 2015-7-16 00:51
标题: fun(30)result是计算很快，到fun（50）好慢，对递归有限制吗，还是int--long
public class Test_不死神兔 {
        public static void main(String[] args) {
                        int result=fun(30);
                        System.out.println(result);
        }
        public static int fun(int x) {
                if (x == 1 || x == 2) {
                        return 1;
                } else {
                        return fun(x - 1) + fun(x - 2);
                }
        }
}

---

作者: 齐天大圣    时间: 2015-7-16 00:54
递归求阶乘以及阶乘和还是不错的
public static int fun(int n) {
                if (n == 1) {
                        return 1;
                } else {
                        return fun(n - 1) * n;
                }
        }

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2