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

清芷在沅湘

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. }

复制代码

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

最佳答案

月排行榜 / 总排行榜

人造人

2022-4-6 22:42:36

清芷在沅湘 发表于 2022-4-6 22:34
这是java 因为我先在Java版块发了一遍 但是我发现python版块人更多 加上这个问题主要是一个算法问题各个 ...

这样？

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 main {
    
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

抢沙发

人造人

发代码

清芷在沅湘

人造人 发表于 2022-4-6 22:18
发代码

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. }

复制代码

andy大宝

弱弱地问一句，这应该是Python吧，为什么在Java和Python交流区里都发了一遍

清芷在沅湘

andy大宝 发表于 2022-4-6 22:31
弱弱地问一句，这应该是Python吧，为什么在Java和Python交流区里都发了一遍

这是java 因为我先在Java版块发了一遍 但是我发现python版块人更多 加上这个问题主要是一个算法问题各个语言是同的 所以我在python又发了一遍

人造人

清芷在沅湘 发表于 2022-4-6 22:34
这是java 因为我先在Java版块发了一遍 但是我发现python版块人更多 加上这个问题主要是一个算法问题各个 ...

这样？

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 main {
    
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. }
    

复制代码

清芷在沅湘

人造人 发表于 2022-4-6 22:42
这样？

对的对的，谢谢指点，我之前一直在草稿纸上手写模拟递归，一直不知道怎么处理最后一项，没有意识到递归函数也可以多参数的，再次感谢指点！

tianlai7266

amazed

666666666666666666

andy大宝

清芷在沅湘 发表于 2022-4-6 22:34
这是java 因为我先在Java版块发了一遍 但是我发现python版块人更多 加上这个问题主要是一个算法问题各个 ...

哦误解了，以为是Python

andy大宝

清芷在沅湘 发表于 2022-4-6 22:34
这是java 因为我先在Java版块发了一遍 但是我发现python版块人更多 加上这个问题主要是一个算法问题各个 ...

https://fishc.com.cn/forum.php?m ... p;extra=#pid5799888

andy大宝

提个建议，提问题不要发这么多鱼币，像10鱼币以上的设一下阅读权限

C丁洞杀O

我觉得java简单。………………………………………………666

心驰神往

java太卷了

hornwong

支持

清芷在沅湘

andy大宝 发表于 2022-4-7 07:17
提个建议，提问题不要发这么多鱼币，像10鱼币以上的设一下阅读权限

好的   谢谢提醒

a1372245671

1050293757