递归

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();
}
}