公司网站备案后在百度上多长时间可以搜索到,网络管理系统登录,做一个个人主页的网站怎么做,wordpress 关闭更新警告题目描述#xff1a;
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢#xff1f; 本题较为简单#xff0c;主要用到递归思想
int fun(int n,int memo[])
{if(memo[n]!-1) //如果备忘录中已经有记录了…题目描述
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢 本题较为简单主要用到递归思想
int fun(int n,int memo[])
{if(memo[n]!-1) //如果备忘录中已经有记录了直接返回值return memo[n];int resfun(n-1,memo)fun(n-2,memo);memo[n]res; //备忘录中还没有记录则计算出方法数并存入备忘录return res;
}
int climbStairs(int n)
{int memo[100];memset(memo,-1,sizeof(memo)); //初始化备忘录memo[1]1; memo[2]2;return fun(n,memo);
}
