黑马程序员技术交流社区

标题: 关于递归 [打印本页]

---

作者: 齐连涛    时间: 2012-10-26 16:28
标题: 关于递归
老师讲了两个注意：
1 限定条件
2 注意递归次数，尽量避免内存溢出。
毕老师举例累加，到8000就内存溢出了，本人修改了下代码，可以不让内存溢出，算出正确结果
class  Test
{
      private static int sum=0;
     public static void main(String[] args)
    {
         int n=getSum(8000);
        System.out.println(n);
      }
     public static int getSum(int n)
     {
            int sum=0;
          //修改后代码
           if(n==1)
                 return 1;
          sum+=n;
          if((n-1)>0)
              getSum(n-1);
         return sum+1;

            /*老师的代码
           if(n==1)
               return 1;
          return n+getSum(n-1);
         */
      }
}

---

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

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