用代码解释递归与循环的比较

递归编码：

public class Application {
public static void main(String[] args) {
//n随便写1个int类型的数
int num= Fun(6);
System.out.println(num);
// SpringApplication.run(Application.class, args);
//求1+2+3+…+n的和，递归方法写出代码
}
public static int Fun(int n) {
if (n == 1) {
return 1;
} else {
return n + Fun(n - 1);
}
}
}
测试结果： 21
21
Process finished with exit code 0

循环编码：
public class Application {

public static void main(String[] args) {
    //n随便写1个int类型的数
   int total= Fun(6);
    System.out.println(total);
    //  SpringApplication.run(Application.class, args);
    //求1+2+3+...+n的和，递归方法写出代码
}
public static int Fun(int n) {
   int i=0,sum=0;
   while(i<=n){
       sum+=i;
       i++;
   }
   return sum;
}

}
测试结果： 21
21
Process finished with exit code 0

总结：文字解释了（可以不用往下看了）
递归：无限调用自身这个函数，每次调用总会改动一个关键变量，直到这个关键变量达到边界的时候，不再调用。

递归与循环的区别与联系
相同点：
（1）都是通过控制一个变量的边界（或者多个），来改变多个变量为了得到所需要的值，而反复而执行的；
（2）都是按照预先设计好的推断实现某一个值求取；（请注意，在这里循环要更注重过程，而递归偏结果一点）

不同点：
（1）递归通常是逆向思维居多，“递”和“归”不一定容易发现（比较难以理解）；而循环从开始条件到结束条件，包括中间循环变量，都需要表达出来（比较简洁明了）。

简单的来说就是：用循环能实现的，递归一般可以实现，但是能用递归实现的，循环不一定能。因为有些题目①只注重循环的结束条件和循环过程，而往往这个结束条件不易表达（也就是说用循环并不好写）；②只注重循环的次数而不注重循环的开始条件和结束条件（这个循环更加无从下手了）。