本文介绍了一个使用Java实现的递归算法案例，该算法通过递归调用自身来解决特定数学问题。具体而言，该程序定义了一个名为Main的公共类，并在其中实现了递归函数f(n)，该函数接受一个整数参数n，当n为1、2或3时返回固定的值，对于其他情况则通过递归调用f(n-1)与f(n-3)来求解。此外，程序还包括了从标准输入读取数据的功能，并会一直处理输入直到遇到0为止。
import java.util.Scanner;
import java.lang.String;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
int n = in.nextInt();
if (n == 0)
break;
System.out.println(f(n));
}
}
public static int f(int n) {
if (n == 1)
return 1;
else if (n == 2)
return 2;
else if (n == 3)
return 3;
else
return f(n - 1) + f(n - 3);
}
}
扫一扫
104
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
