机试题：递推数列

最新推荐文章于 2021-02-25 22:20:09 发布

周杰伦今天喝奶茶了吗

最新推荐文章于 2021-02-25 22:20:09 发布

阅读量269

点赞数

分类专栏：练习机试指南待解决的疑问

本文链接：https://blog.csdn.net/skyejy/article/details/88825122

版权

我是这样写的：

import java.util.Scanner;

public class D_3_26_1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int a0=sc.nextInt();
		int a1=sc.nextInt();
		int p=sc.nextInt();
		int q=sc.nextInt();
		int k=sc.nextInt();
		long result=fun(k,a0,a1,p,q);
		System.out.println(result%10000);
		
	}

	private static long  fun(int k, int a0, int a1, int p, int q) {
		// TODO Auto-generated method stub
		if(k==0)
			return a0;
		if(k==1)
			return a1;
		else
			return p*fun(k-1,a0,a1,p,q)+q*fun(k-2,a0,a1,p,q);
	}

	

}

在eclipse上测试用例答案是正确的

然而，在线编译报错了。。。