黑马程序员技术交流社区

标题: 递归 [打印本页]
作者: ℃葫芦    时间: 2015-8-16 20:06
标题: 递归
  1. package cn.itcast.io.p1.digui;

  3. public class DiGuiDemo {

  5.         /**
  6.          * @param args
  7.          */
  8.         public static void main(String[] args) {

  10.                
  11.                 /*
  12.                  * 递归：
  13.                  * 函数自身直接或者间接的调用到了自身。
  14.                  *
  15.                  * 一个功能在被重复使用，并每次使用时，参与运算的结果和上一次调用有关。
  16.                  * 这时可以用递归来解决问题。
  17.                  *
  18.                  *
  19.                  * 注意：
  20.                  * 1，递归一定明确条件。否则容易栈溢出。
  21.                  * 2，注意一下递归的次数。
  22.                  *
  23.                  */
  24. //                show();
  25. //                toBin(6);
  26.                 int sum = getSum(9000);
  27.                
  28.                 System.out.println(sum);
  29.         }
  30.        
  31.         public static int getSum(int num){
  32.                
  33.                
  34.                 int x = 9;
  35.                 if(num==1)
  36.                         return 1;
  37.                
  38.                 return num+getSum(num-1);
  39.                
  40.         }
  41.        
  42.         public static void toBin(int num){
  43.                 if(num>0){
  44.                        
  45.                         toBin(num/2);
  46.                         System.out.println(num%2);
  47.                        
  48.                 }
  49.         }
  50.        
  51.         /*
  52.         public static void show(){
  53.                
  54.                 method();
  55.                
  56.         }
  57.         public static void method(){
  58.                 show();
  59.         }
  60.         */
  61.        

  63. }
复制代码






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