C中的矩阵概率问题?

矩阵概率问题计算经过N个步长和任意方向后元素是否将在给定矩阵内的概率。这意味着我们需要找出即使在任何方向上移动了N个位置后,元素仍未超出矩阵范围的可能性是多少。

在这个问题中,我们可以自由地在所有四个方向(左,右,上,下)上移动矩阵元素。并且移动元素的概率相同为0.25或1/4。

如果元素退出,程序将返回0,否则返回0。

示例

#include <stdio.h>
int isSafe(int x, int y, int m, int n) {
   return (x >= 0 && x < m &&
   y >= 0 && y < n);
}
double Probability(int m, int n, int x, int y, int N) {
   if (!isSafe(x, y, m, n))
      return 0.0;
   if (N == 0)
      return 1.0;
   double prob = 0.0;
   prob += Probability(m, n, x - 1, y, N - 1) * 0.25;
   prob += Probability(m, n, x, y + 1, N - 1) * 0.25;
   prob += Probability(m, n, x + 1,y, N - 1) * 0.25;
   prob += Probability(m, n, x, y - 1, N - 1) * 0.25;
   return prob;
}
int main() {
   int m = 5, n = 5;
   int i = 2, j = 1;
   int N = 4;
   printf("Probability of moving is %lf", Probability(m, n, i, j, N));
   return 0;
}

输出结果

Probability of moving is 0.738281