已知a1=1,a2=1,当n大于等于 2 时,a(n+1)=3*an-a(n-1),要求用递归函数输出a1到a8
函数实现:
#include <iostream>
using namespace std;
int array(int n);
int main()
{
char a;
int i=0;
int n=0;
for (i=1;i<=8;i++)
{
cout<<'a'<<i<<'='<<array(i)<<endl;
}
return 0;
}
int array(int n)
{
if(n==1||n==2)
{
return 1;
}
else
{
//array(n+1)==3*array(n)-array(n-1);这是错的,引以为戒啊
return 3*array(n-1)-array(n-2);
}
}