递推求解–高精度计算
实验题目一:
王老师爬楼梯,他可以每次走1级或者2级或者3级楼梯,输入楼梯的级数,求不同的走法数。(要求递推求解)如果N很大,需要高精度计算。
【Accepted】 OJ代码
#include<iostream>
using namespace std;
int main()
{
int i;
int p, q;
int s = 0;//判断第一个输出的数
cin >> i;
int n[1000][100] = {
NULL }; //1000行 100列,每列存放五位长的数字
n[0][99] = 1;
n[1][99] = 2;
n[2][99] = 4;
int m;
for (p = 3; p < i; p++)
{
m = n[p - 3][99] + n[p - 2][99] + n[p - 1][99]; //计算最低五位数
n[p][99] = m % 10000; //计算结果取余最低五位存放在数组中
for (q = 98; q >= 0; q--)
{
m = n[p - 3][q] + n[p - 2][q] + n[p - 1][q] + m / 10000; //计算第q位的五位数字(第q位的计算结果加上第五位的进位)
n[p][q] = m