递归

package com.hd.demo02;

/**

• 递归：与循环相似，但是递归是自己调用自己
• 直接递归：
• public static void getShow(){

•     getShow();
  

• }
  

• 间接递归：
• public static void a(){

•     a();
  

• }
  

*/
public class Test01 {
public static void main(String[] args) {

    System.out.println("hello");
    getSum();
    //计算1~n的和  使用递归怎么做？
    System.out.println(getSum(1));

}
/**
 *
 * 递归算法求和：
 *       1.设置出口
 *       2.对应的返回值
 *
 */
public static int getSum(int i){
    if (i==1){
        return 1;
    }//n部位是1，我们要进行相加

    return i+getSum(i-1);
}
public static void getSum(){
    int sum=0;
    for (int i=0;i<=100;i++){
        sum+=i;
    }
  //  System.out.println(sum);
}

public static void  getShow(){
    getShow();
}
public static void a(){
    a();
}

}