使用c++写出一个有n级台阶每次能走一到m步，一共有多少种走法的程序

以下是使用递归的方式实现的C++程序：

#include <iostream>
using namespace std;

int countWays(int n, int m) {
    if (n == 0) {
        return 1;
    }
    int ways = 0;
    for (int i = 1; i <= m && i <= n; i++) {
        ways += countWays(n - i, m);
    }
    return ways;
}

int main() {
    int n, m;
    cout << "请输入台阶数n和每次最多能走的步数m：" << endl;
    cin >> n >> m;
    cout << "总共有" << countWays(n, m) << "种走法" << endl;
    return 0;
}

该程序中的 `countWays` 函数用于计算从第 `n` 级台阶出发，每次最多能走 `m` 步，到达第一级台阶的总共走法数。如果当前在第一级台阶，则有一种走法，直接返回1。否则，遍历所有可能的走法，计算每次走法所剩余的台阶数，并递归调用 `countWays` 函数计算剩余的走法数，最后将所有可能的走法数相加即可。在 `main` 函数中，读入台阶数 `n` 和最多能走的步数 `m`，并输出总共的走法数。