递归代码简单(个人觉得不咋简单,难理解) 到现在还是一知半解!!
这玩意还耗大量内存 速度还磨叽
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)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出。
评论