递归代码简单(个人觉得不咋简单，难理解) 到现在还是一知半解！！
这玩意还耗大量内存 速度还磨叽
public class Homework_5 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.print("请输入数字:"); long num = scanner.nextLong(); long result = 1; for(int i=1;i<=num;i++){ if (0<num&&num<11) { result = result * i; }else { System.out.print("无效数据"); return; } } System.out.println(num+"!="+result); }}
复制代码
public class Homework_4 { public static void main(String[] args) { long n = 1; long n1 = 1; long n2 = 0; for (int i = 0; i < 40; i++) { n = n1 + n2; n1 = n2; n2 =n; } System.out.println(n); }}
复制代码
一个是递归写的 一个是用 for 循环写的
递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。
注意： 使用递归函数需要注意防止栈溢出。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。
评论