黑马程序员技术交流社区

标题: 求大神指教什么是递归? [打印本页]
作者: ringfingers    时间: 2015-9-26 23:10
标题: 求大神指教什么是递归?
可否举一个栗子
作者: 朦胧色彩    时间: 2015-9-27 13:00
  1. class Test
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 func(1, 0);//求1到10的和
  6.         }

  8.         public static void func(int num, int sum)
  9.         {
  10.                 // 递归出口
  11.                 if(num == 10)
  12.                 {
  13.                         //45 + 10
  14.                         sum += 10;
  15.                         System.out.println(sum);
  16.                         return;
  17.                 }

  19.                 /*
  20.                  * sum的变化 , a + b 的a 是 b之前所有的数相加的和
  21.                  * 0 + 1
  22.                  * 1 + 2
  23.                  * 3 + 3
  24.                  * 6 + 4
  25.                  * 10+ 5
  26.                  * 15+ 6
  27.                  * 21+ 7
  28.                  * 28+ 8
  29.                  * 36+ 9
  30.                  */
  31.                 sum += num;
  32.                 func(num + 1, sum);//调用自己
  33.                
  34.         }

  36. }
复制代码

递归，自己调用自己，在func方法里也有调用func方法。
作者: 莫萧涵    时间: 2015-9-27 15:25
~~~~~~~~~~~~

jhz92g.jpg (37.45 KB, 下载次数: 12)

jhz92g.jpg
作者: 在唱歌    时间: 2015-9-27 15:32
递归就是方法调用自己。。。比如在方法get（int num）中，可以设定一个条件，满足的时候就调用自己get（）
作者: c4anger    时间: 2015-9-27 15:39
举个栗子:
    从前有座山,山里有座庙,庙里有个老和尚,老和尚给小和尚讲故事,讲的是:从前有座山,山里有座庙,庙里有个老和尚,老和尚给小和尚讲故事....
作者: 洋葱头头    时间: 2015-9-27 15:41
play(){
  play();
}



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