JAVA利用递归公式求解

来源：百度知道 编辑：UC知道 时间：2024/09/18 05:14:05
2 n=0
An= 3 n=1
5an-1+3an-2 n>=2
编程实现：
a. 求a5的值；
b. 求s5=a0+a1+a2+a3+a4+a5的数值。
要求：利用栈的顺序结构进行存储。
各位大哥请赐教 啊

package com.test;

public class Test2 {
//第n项
public static int getAn(int i)
{
if(i==0)
{
return 0;
}
if(i==1)
{
return 3;
}
else
{
return 5*getAn(i-1)+3*getAn(i-2);
}
}
//前n项和
public static int getSn(int i)
{
int r=0;
while(i>=0)
{
r+=getAn(i);
i--;
}
return r;
}
public static void main(String[] args) {
System.out.println(getAn(5));
System.out.println(getSn(5));
}
}

源代码如下：
******************************************************************
import java.io.*;
import java.lang.String;

public class RecursionCal {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
System.out.println("请输入要计算的数列的长度然后回车：(n=0的时候请输入1，以此类推)"