递归函数使用示例

已知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); }}