清芷在沅湘 发表于 2022-4-6 21:57:49

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

本帖最后由 清芷在沅湘 于 2022-4-6 22:37 编辑

import java.util.Scanner;

public class Puzzle{
        public static void main(String[] args){
                Scanner input = new Scanner(System.in);
                System.out.print("请输入n的值：");
                int n = input.nextInt();
                int i;
                double last = n;
                for (i = n;i > 0;i--){
                       last = i-1 + 1.0/last;
                }
                System.out.println("答案是" + last);
        }
}如何将图中的循环转换成递归？？

清芷在沅湘 发表于 2022-4-6 22:58:19

/*
import java.util.Scanner;

public class main {
    public static void main(String[] args) {
      Scanner input = new Scanner(System.in);
      System.out.print("请输入n的值：");
      int n = input.nextInt();
      int i;
      double last = n;
      for (i = n; i > 0; i--) {
            last = i - 1 + 1.0 / last;
      }
      System.out.println("答案是" + last);
      }
}
*/

import java.util.Scanner;

public class Puzzle2{
    public static double calc(int n, double last) {
      if(n <= 0) return last;
      return calc(n - 1, n - 1 + 1.0 / last);
    }
    public static void main(String args[]) {
      Scanner input = new Scanner(System.in);
      System.out.print("请输入n的值: ");
      int n = input.nextInt();
      System.out.println("答案是: " + calc(n, n));
      input.close();
    }
}

isdkz 发表于 2022-4-6 22:10:23

抢沙发

andy大宝 发表于 2022-4-6 22:22:21

是指for循环吗{:10_248:}

清芷在沅湘 发表于 2022-4-6 22:27:27

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

这不已经是for循环了吗 {:10_266:}

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

{:10_277:}

清芷在沅湘 发表于 2022-4-6 23:08:14

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


蹭币，打灭！{:10_283:}

ba21 发表于 2022-4-6 23:10:15

200鱼币结贴吧
        public static double myLast(double n ,double l) {
                if (n==1){ // 结束条件
                        return n-1+1.0/l;
                }else {
                       
                        return myLast(n-1, n-1+1.0/l); //递归
                }
        }

amazed 发表于 2022-4-7 00:36:25

666666666

elven08 发表于 2022-4-7 08:14:16

好高级，学习学习
页: [1]
查看完整版本: 200鱼币悬赏！！！如何将问题中的循环转换成递归？？