小明每次有a/a+b的概率向右，b/a+b的概率向左，问其走了m次后到达过n的概率 ,给出c++代码

小明的问题是一个随机行走模型，他按照一定的概率规则在两个方向上移动。这个问题可以转化为动态规划来解决，我们需要计算他在m步后到达位置n的所有可能路径的概率。

首先定义一个二维数组dp，其中dp[i][j]表示走i步后达到点j的概率。初始条件dp[0][0]=1（开始时在原点，必然到达），然后对于每个位置(i, j)，如果i大于0，那么从上一格走到当前位置有两种情况，即向右或向左：

1. 向右：dp[i][j] += dp[i - 1][j - a] * (a / (a + b))
2. 向左：dp[i][j] += dp[i - 1][j + b] * (b / (a + b))

最后，dp[m][n]就是最终的答案，表示走了m步后到达n的概率。

以下是C++代码实现这个思路：

#include <iostream>
using namespace std;

double dp[1005][1005]; // 初始化一个足够大的数组

double probabilityToReach(int m, int n, int a, int b) {
    if (m == 0 || n == 0) return dp[m][n] = (n == 0); // 初始状态
    if (dp[m][n]) return dp[m][n]; // 如果已经计算过，直接返回结果

    double probRight = (a / (a + b)) * dp[m - a];
    double probLeft = (b / (a + b)) * dp[m - 1][n + b];

    dp[m][n] = probRight + probLeft;
    return dp[m][n];
}

int main() {
    int m, n, a, b;
    cout << "请输入步数m、目标位置n以及每次行走的概率a/b: ";
    cin >> m >> n >> a >> b;
    
    double result = probabilityToReach(m, n, a, b);
    cout << "小明走了" << m << "次后到达位置" << n << "的概率是：" << result << endl;