C64-递推运用

作业回顾

1. 上台阶

#include <bits/stdc++.h>
using namespace std;
long long a[10005]={};
int main() 
{
	int n;
	cin>>n; 
	a[1]=1, a[2]=2;
    for(int i=3;i<=n;i++)
    {
    	a[i]=a[i-1]+a[i-2]; //a[-1]注意数组不要越界 
	}
	cout<<a[n];
	
    return 0;
}


/*
1: 1
2: 2
3: a[1] +a[2]
*/

2. pell数列

#include <bits/stdc++.h>
using namespace std;
int a[10005];
int main(){
    int n;
    cin>>n;
    a[1]=1;
    a[2]=2;
    while(n--){
        int x;
        cin>>x;
        for (int i=3; i<=x; i++){
        	a[i] = (2*a[i-1] + a[i-2])%32767;
		}
        cout<<a[x]<<endl;
    }
    return 0;
}

3.向上向左向右走

#include <bits/stdc++.h>
using namespace std;
int a[10005];
int main(){
    int x;
    a[1]=3;
    a[2]=7;
    cin>>x;
    for (int i=3; i<=x; i++){
       	a[i] = 2*a[i-1] + a[i-2];
	}
    cout<<a[x]<<endl;
    
    return 0;
}

课堂案例

1.数的计数

2.杨辉三角

3.汉诺塔步骤

作业练习

任选3道题完成哦～点击进入