黑马程序员技术交流社区

标题: 递归的两个小例子 [打印本页]

---

作者: wankaz    时间: 2015-9-4 23:16
标题: 递归的两个小例子

1. /*
   
2. 递归的应用
   
3. 说明,目前只是懂了一点,还需要大牛多指导, 比如说更难一点递归应用
   
4. */
   
5. 
   
6. class Recursion {
   
7.         public static void main(String[] args) {
   
8.                 System.out.println(recursionSum(4));
   
9.                 System.out.println(recursion(4));
   
10.         }
    
11. 
    
12.         /*
    
13.         定义getSum方法完成0-x的累加求和
    
14.         */
    
15.         public static int getSum(int x) {
    
16.                 int sum = 0;
    
17.                 for (int i = 0;i <= i ;i++ ) {
    
18.                         sum += i;
    
19.                 }
    
20.                 return sum;
    
21.         }
    
22. 
    
23.         /*
    
24.         用递归方式完成此功能
    
25.         */
    
26.         public static int recursionSum(int x) {
    
27.                 int sum = 0;
    
28.                 if (x == 1)
    
29.                         return 1;
    
30.                 sum = recursionSum(x-1);
    
31.                 return sum + x ;
    
32.         }
    
33.        
    
34. 
    
35.         /*
    
36.         深化,用递归算阶乘
    
37.         */
    
38. 
    
39.         public static int recursion(int x) {
    
40.                 int sum = 1;
    
41.                 if (x == 1)
    
42.                         return 1;
    
43.                 sum = recursion(x-1);
    
44.                 return sum * x;
    
45.         }
    
46.                
    
47. }

复制代码

---

作者: binarycoc    时间: 2015-9-5 00:12
还没学到来看看

---

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

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