黑马程序员技术交流社区

标题: java中的重要思想——递归 [打印本页]
作者: 静心明德    时间: 2015-4-15 22:10
标题: java中的重要思想——递归
本帖最后由 静心明德 于 2015-4-15 22:15 编辑

在学习java的过程中，感觉递归的思想很重要，而且有些题目利用递归是很好的解决手段，但是递归很难理解，尤其是像下面的两道小题。
  1. <p>//一个整数,大于0,不用循环和本地变量,按照 n,2n,4n,8n的顺序递增,当值大于5000时,把值按照指定顺序输出来。
  2. //递归算法题1
  3. public class Recursion1 {
  4.         public static void doubleNum(int n){
  5.                 System.out.println(n);               
  6.                 if(n <= 5000){
  7.                         doubleNum(n*2);                        
  8.                         System.out.println(n);
  9.                 }               
  10.         }        
  11.         public static void main(String[] args) {
  12.                 // TODO Auto-generated method stub
  13.                 Recursion1.doubleNum(2237);
  14.         }
  15. }</p><p> </p><p>//第1个人10岁，第2个比第1个人大2岁，依次递推，请用递归方式计算出第8个人多大？
  16. //递归算法题2
  17. public class Recursion2 {

  19.         public static int computeAge(int n){
  20.                 if(n==1)
  21.                         return 10;
  22.                 return computeAge(n-1) + 2;
  23.         }
  24.         
  25.         public static void main(String[] args) {
  26.                 // TODO Auto-generated method stub
  27.                 System.out.println(computeAge(8));
  28.         }
  29. }</p>
复制代码





作者: fantacyleo    时间: 2015-4-15 23:18
说递归是计算机科学的一块奠基石也不过分
作者: 静心明德    时间: 2015-4-15 23:53
fantacyleo 发表于 2015-4-15 23:18
说递归是计算机科学的一块奠基石也不过分

对的，同意
作者: a96339023    时间: 2015-4-16 00:35
递归也不太难理解，就跟循环差不多，只是数值大了会爆内存
作者: IT我的梦    时间: 2015-4-16 00:38
你能用递归给我做一下杨辉三角吗？
作者: kolyneh    时间: 2015-4-16 00:42
嗯，学习了
作者: zlp19940327    时间: 2015-4-16 00:49
看不懂啊 大哥
作者: 晓月清晖明    时间: 2015-4-16 01:00
顶顶顶，赞楼主
作者: 静心明德    时间: 2015-4-16 01:13
IT我的梦 发表于 2015-4-16 00:38
你能用递归给我做一下杨辉三角吗？

明天做好，发给你
作者: 静心明德    时间: 2015-4-16 01:14
zlp19940327 发表于 2015-4-16 00:49
看不懂啊 大哥

大哥，开玩笑呢吧
作者: IT我的梦    时间: 2015-4-18 13:53
我也觉得是，他开玩笑呢！呵呵呵
作者: 曾宇    时间: 2015-4-18 14:37
第二题，开始看，我以为是错误的。
仔细一看，还能这么写呢！
学习了。



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