2019暑假集训第三天-（递推算法）

git1314

于 2019-08-27 18:48:08 发布

阅读量592

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： 2019暑假集训第三天-(递推算法)

本文链接：https://blog.youkuaiyun.com/github_39533414/article/details/100105713

本文介绍了2019暑假集训第三天的递推算法训练，涵盖了从走楼梯问题到蜜蜂路线等多个经典实例。通过参考多个优快云博主的文章，详细探讨了包括兔子繁殖、平面分割、骨牌铺法、极值问题和火车站问题的递推算法解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.走楼梯（stairs）

在这里插入图片描述

#include <bits/stdc++.h>

using namespace std;
int climbStairs(int n) 
{
   
    if(n < 1)
        return 0;
    if(n == 1)
        return 1;
    if(n == 2)
        return 2;

    return climbStairs(n-1) + climbStairs(n-2);
}
int main()
{
   
 int n;
 cin>> n;
 cout<< climbStairs(n)<< endl;

return 0;

}

参考文章：https://blog.youkuaiyun.com/li1376417539/article/details/90673110
https://blog.youkuaiyun.com/ajiangfan/article/details/52822411

2. 兔子繁殖（rabbit）

在这里插入图片描述

#include <bits/stdc++.h>

using namespace std;
int main()
{
   
 long long int a[105],b[105];     
 int n,i,m;
 scanf("%d",&n);
 a[1] = 0;                  
 b[1] = 1;             //第一月份的大小兔子数。
 a[2] = 1;                  
 b[2] = 0;                //第二月份的大小兔子数。
 for(i = 3;i <= n;i++)       
 {
   
  b[i] = a[i - 1];          //某月的小兔子产数
  a[i] = a[i - 1] + b[i - 1];   //下个月产小兔子量（==这个月大兔子加上一个月的小兔子量）         
 }
 m = b[n] + a[n];                 //兔子总数
 printf("%d",m);           
 return

最低0.47元/天解锁文章