【C语言-9】基于斐波那契数的几个数字游戏

1.有一个表格，每次只能走一步且只能向下或者向右，问从A到B一共有多少种走法？

思路：假设只有两格：B在A的右边，只有一种走法；B在A的下边，也只有一种走法 ；B在A的右下角的情况，有两种走法，综上所有情况如下图：

下面我们用程序实现一下吧！（C语言思路） 

#include <stdio.h>
#include <stdlib.h>

void fillForm(int a[][50], int x, int y){
	int i, j;
	for (i = 1; i <= x; ++i){
		for (j = 1; j <= y; ++j){
			if (i == 1 && j == 1){
				a[i][j] = 1;
			}
			else{
				a[i][j] = a[i - 1][j] + a[i][j - 1];
			}
		}
	}

}
int main(){
	int a[50][50] = { 0 };
		int x, y;
	scanf("%d%d", &x, &y);
	fillForm(a, x, y);
	printf("%d", a[x][y]);
	system("pause");
	return 0;
}

C++思路的程序代码： 

2.有一个表格，每次只能走一步且只能向右和向下走，这一次的表格中间有一根柱子挡着，问有多少种走法？

思路：同上，只是有障碍物的地方不能填数了！情况如下图：

 

#include <stdio.h>
#include <stdlib.h>

void fillForm(int a[][50], int x, int y,int x2,int y2){
	int i, j;
	for (i = 1; i <= x; ++i){
		for (j = 1; j <= y; ++j){
			if (i == x2 && j == y2){
				continue;
			}
			if (i == 1 && j == 1){
				a[i][j] = 1;
			}
			else{
				a[i][j] = a[i - 1][j] + a[i][j - 1];
			}
		}
	}

}
int main(){
	int a[50][50] = { 0 };
		int x, y;
		int x2, y2;
	scanf("%d%d", &x, &y);
	scanf("%d%d", &x2, &y2);
	fillForm(a, x, y,x2,y2);
	printf("%d", a[x][y]);
	system("pause");
	return 0;
}

3.有一个4x4表格，里面的数字随机分布,A、B还是分布在左上和右下，问A到B找出一条路径使得这条路径数字和最大！

思路：见图吧！

（C语言）： 

#include <stdio.h>
#include <stdlib.h>
#define MAX(a,b)((a)>(b) ? (a):(b))

void fillForm(int a[][5], int x, int y){
	int i, j;
	for (i = 1; i <= x; ++i){
		for (j = 1; j <= y; ++j){
			a[i][j] += MAX(a[i - 1][j], a[i][j - 1]);
			}
		}
	}

int main(){
	int a[50][5] = { 0, 0, 0, 0, 0,
					0, 1, 15, 6, 9,
					0, 4, 3, 7, 12,
					0, 16, 14, 8, 11,
					0, 10, 5, 2, 13, };
		int x, y;
		//int x2, y2;
	//scanf("%d%d", &x, &y);
	//scanf("%d%d", &x2, &y2);
	fillForm(a, 4, 4);
	printf("%d", a[4][4]);
	system("pause");
	return 0;
}

（C++程序）:

 

 

~撸猫去啦！~

bye