时间戳

首页 > 解决方案 > Java中的递归问题

java - Java中的递归问题

问题描述

我正在尝试解决 Java 中的递归问题，但我坚持这一点。我要把问题放在这里，我做了什么。感谢您的帮助：D

一种新型病毒被发现，一家公司要求我们编写一个公式，使我们能够找出特定时间病毒的种群增长情况。最初，在时间 0 (h)，我们有 32 个病毒，每小时病毒数量翻倍。此外，每小时添加固定数量的病毒 (num)。

a) 执行递归函数，计算一个小时内给定的病毒总数和给定病毒的固定数字。

b) 计算在 0、1 和 2 小时我们将拥有的病毒数量，固定数量为 10。

这就是我所做的：

public static void main (String [] Args) {
    Scanner in = new Scanner(System.in);
    int h, v, f, result;
    f = 10;
    v = 32;
    System.out.println("Hours: ");
    h = in.nextInt();
   result =  TotalVirus (h, v, f);
    System.out.println("Total : " + result);
}

public static int TotalVirus (int h, int v, int f) {
    int counter = 1, result;

    if ( counter == h) {
        return 1;
    }
    else {
      counter = counter + 1;
      v = v + 32 + f;
      result = TotalVirus(h,v,f);  

    }
    return result;

}

}

我真的不知道在 if 语句上写什么来结束递归。

标签： javarecursion

解决方案

执行以下操作：

import java.util.Scanner;

public class Main {
    public static void main(String[] Args) {
        Scanner in = new Scanner(System.in);
        int h, v, f, result;
        f = 10;
        v = 32;
        System.out.println("Hours: ");
        h = in.nextInt();
        result = TotalVirus(h, v, f);
        System.out.println("Total : " + result);
    }

    public static int TotalVirus(int h, int v, int f) {
        if (h == 0) {
            return v;
        }
        return TotalVirus(h - 1, 2 * v + f, f);
    }
}

示例运行：

Hours: 
0
Total : 32

另一个示例运行：

Hours: 
1
Total : 74

另一个示例运行：

Hours: 
2
Total : 158

推荐阅读