博客

来源：JK老班

题目

：n阶楼梯，每次跳1 或 3 或 4阶，问有几种跳法？

1.递归：

#include<iostream>

using namespace std;

int count=0;//调用次数

int F(int i){


count++;

if(i==0) return 1;

int sum=0;

if(i>=1) sum+=F(i-1);

if(i>=3) sum+=F(i-3);

if(i>=4) sum+=F(i-4);

return sum;

}

int main(){


int n=20;

cout<<F(n)<<endl;

cout<<“count=”<<count;

}

大量重复计算。