C语言习题：从 (0,0) 到（m,n）每次只走一步，只能向上或者向右走，有多少种路径走到（m,n）

从 (0,0) 到（m,n）每次只走一步，只能向上或者向右走，有多少种路径走到（m,n）

//到达（m,n）,可以从左或下两个方向，左边和下边单独进行递归求路径到下一个点。
//这种归纳到最后，应该就成了（1，1）-（1，0 ）或者（0，1），
//然后（0，0）到这两个点都是1条路径，所以if(x == 0 || y == 0) return 1
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;
int  path_xy(int x, int y) {
	if (x == 0 || y == 0) {
		return 1;
	}
	else {
		return  path_xy(x - 1, y) + path_xy(x, y - 1);
	}
}
int main() {
	int m, n;
	int path;
	while (rewind(stdin), scanf("%d %d", &m, &n) != EOF) {
		path = path_xy(m, n);
		printf("到达你所输入坐标(%d,%d)的路径数为：%d\n", m, n, path);
	}
	return 0;
}

打印出路径的代码思路，参考https://blog.csdn.net/awyyauqpmy/article/details/82936433内容

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define MAX 1000
int path_value[MAX][2];     
void trace_path(int index) {
	int i;
	for (i = 0; i < index; i++)
		printf("(%d,%d)->", path_value[i][0], path_value[i][1]);
	printf("(%d,%d)\n", path_value[i][0], path_value[i][1]);
}
void path_xy(int x, int y, int index, int* count) {
	path_value[index][0] = x;
	path_value[index][1] = y;
	if (x == 0 && y == 0) {
		(*count)++;
		trace_path(index);
		return;
	}
	if (x < 0 || y < 0)
		return;
	path_xy(x - 1, y, index + 1, count);
	path_xy(x, y - 1, index + 1, count);
}
int main() {
	int m, n;
	int path;
	int count = 0;
	while (rewind(stdin), scanf("%d %d", &m, &n) != EOF) {
		//path = path_xy(m, n, 0, &count);
		path_xy(m, n, 0, &count);
		printf("到达你所输入坐标(%d,%d)的路径数为：%d\n",m,n, count);
	}
	return 0;
}

非递归实现的代码思路：