“动态规划”，机器人一次可以走1m,2m或3m，编写一个动态规划算法求机器人走n米有多少种走法

实验题目：

动态规划

实验目的和要求：

机器人一次可以走1m,2m或3m，编写一个动态规划算法求机器人走n米有多少种走法。

实验过程：

#include<stdio.h>
int step(int n)
{
int* a = new int;
a[1] =1;
a[2] = 2;
a[3] = 4;
for (int i = 4; i <= n; i++)
{
a[i] = a[i-1] + a[i-2] + a[i-3];
}
return a[n];
}
int main()
{
int n;
printf(“请输入一个正整数n：”);
scanf_s(“%d”,&n);
printf(“n步共有%d中走法”,step(n));
return 0;
}

实验结果：

1、运行后显示
请输入一个正整数n：
2、若输入整数5
则输出为
n步共有13中走法