西安交通大学915-2021-编程3

最新推荐文章于 2024-10-01 23:05:47 发布

乐行僧丶

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量472

点赞数

分类专栏：西安交通大学《915》2015-2021编程题解析文章标签：算法 c语言数据结构

本文链接：https://blog.csdn.net/ASJBFJSB/article/details/121667192

版权

递推序列机器人状态转移方程 C++ 代码实现

关键词由CSDN通过智能技术生成

西安交通大学《915》2015-2021编程题解析专栏收录该内容

24 篇文章 3 订阅

订阅专栏

题目描述：

在这里插入图片描述

代码实现：

#include <iostream>
#include <cstring>
using namespace std;

const int N = 110;
int f[N]; 
// 状态表示 : f[i]表示第i天机器人的总数
// 状态计算 : 第i天的机器人数量 =  第i-1天的机器人数量 + 第i-3天的机器人数量
// 因为第i-3天的机器人数量到今天已经称为一个成熟的机器人，可以产生一个新的机器人
// 状态转移方程 f[i] = f[i - 1] + f[i - 3]



int main() {
    memset(f, 0, sizeof(f));
    f[1] = 1;
    f[2] = 2;
    f[3] = 3;
    for (int i = 4; i <= 100; i++) {
        f[i] = f[i - 1] + f[i - 3];
    }
    int n = 0;
    cout << "please input n (n >= 1):" << endl;
    cin >> n;
    cout << "the " << n << "'th the number of robot is " << f[n] << endl;
    return 0;
}