[已解决]200鱼币悬赏！！！如何将问题中的循环转换成递归？？

清芷在沅湘

1. import java.util.Scanner;
   
2. 
   
3. public class Puzzle{
   
4.         public static void main(String[] args){
   
5.                 Scanner input = new Scanner(System.in);
   
6.                 System.out.print("请输入n的值：");
   
7.                 int n = input.nextInt();
   
8.                 int i;
   
9.                 double last = n;
   
10.                 for (i = n;i > 0;i--){
    
11.                          last = i-1 + 1.0/last;
    
12.                 }
    
13.                 System.out.println("答案是" + last);
    
14.         }
    
15. }

复制代码

如何将图中的循环转换成递归？？

最佳答案

月排行榜 / 总排行榜

ba21

2022-4-6 23:10:15

200鱼币结贴吧

1.         public static double myLast(double n ,double l) {
   
2.                 if (n==1){ // 结束条件
   
3.                         return n-1+1.0/l;
   
4.                 }else {
   
5.                        
   
6.                         return myLast(n-1, n-1+1.0/l); //递归
   
7.                 }
   
8.         }

复制代码

跳转到最佳答案楼层

清芷在沅湘

1. /*
   
2. import java.util.Scanner;
   
3. 
   
4. public class main {
   
5.     public static void main(String[] args) {
   
6.         Scanner input = new Scanner(System.in);
   
7.         System.out.print("请输入n的值：");
   
8.         int n = input.nextInt();
   
9.         int i;
   
10.         double last = n;
    
11.         for (i = n; i > 0; i--) {
    
12.             last = i - 1 + 1.0 / last;
    
13.         }
    
14.         System.out.println("答案是" + last);
    
15.       }
    
16. }
    
17. */
    
18. 
    
19. import java.util.Scanner;
    
20. 
    
21. public class Puzzle2{
    
22.     public static double calc(int n, double last) {
    
23.         if(n <= 0) return last;
    
24.         return calc(n - 1, n - 1 + 1.0 / last);
    
25.     }
    
26.     public static void main(String args[]) {
    
27.         Scanner input = new Scanner(System.in);
    
28.         System.out.print("请输入n的值: ");
    
29.         int n = input.nextInt();
    
30.         System.out.println("答案是: " + calc(n, n));
    
31.         input.close();
    
32.     }
    
33. }
    

复制代码

isdkz

抢沙发

andy大宝

是指for循环吗

清芷在沅湘

andy大宝 发表于 2022-4-6 22:22
是指for循环吗

这不已经是for循环了吗

tianlai7266

清芷在沅湘

tianlai7266 发表于 2022-4-6 23:05

蹭币，打灭！

ba21

200鱼币结贴吧

1.         public static double myLast(double n ,double l) {
   
2.                 if (n==1){ // 结束条件
   
3.                         return n-1+1.0/l;
   
4.                 }else {
   
5.                        
   
6.                         return myLast(n-1, n-1+1.0/l); //递归
   
7.                 }
   
8.         }

复制代码

amazed

666666666

elven08

好高级，学习学习