C语言递归应用：从 (0,0) 到（m,n）每次只走一步，只能向上或者向右走，有多少种路径走到（m,n），求路径条数并打印每条路径

思想：

1.采用递归的思想实现；

2.每次的递归过程：拆分问题，从一个点到另一个点，一部分时候向上走，一部分时候向右走；把过程拆成分离的两块：即先向右走到最终横坐标，再向上走到最终纵坐标；

3.递归终止条件为走到(0,0)，此时路径数量+1，并打印所经过的路径；

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int path[100][2] = { 0 };
void trace(int index) {
	//实现从(0,0)到(m,n)打印
	//int i = 0;
	//printf("(0,0)-->");
	//for (i = 0; i < index-1; ++i) {
	//	printf("(%d,%d)-->",path[index-i-1][0],path[index-i-1][1]);
	//}
	//printf("(%d,%d)", path[0][0], path[0][1]);
	//printf("\n");
	//实现从(m,n)到(0,0)打印
	int i = 0;
	for (i = 0; i < index; ++i) {
		printf("(%d,%d)-->", path[i][0], path[i][1]);
	}
	printf("(%d,%d)", path[i][0], path[i][1]);
	printf("\n");
}
v