以下是引用beyondyf在2012-2-16 17:27:16的发言：

呵呵，这大概是个思维习惯。写了段示例
#include
#include
 
int path_count(int a, int b)
{
    int i, *p;
    if(a == 1 || b == 1) return 1;
    p = (int *)malloc(a * sizeof(int));
    for(i = 0; i < a; i++) p = i + 1;
    for(b -= 2; b--;)
    for(i = 1; i < a; i++) p += p1];
    i = p[a - 1];
    free(p);
    return i;
}
 
int main()
{
    int a, b; //a, b为横纵路线数，哪个是横，哪个是纵无所谓
    scanf("%d %d", &a, &b);
    printf("%d\n", path_count(a, b)); //注意数据范围
    return 0;
}

以下是引用beyondyf在2012-2-16 17:27:16的发言：

呵呵，这大概是个思维习惯。写了段示例
#include
#include
 
int path_count(int a, int b)
{
    int i, *p;
    if(a == 1 || b == 1) return 1;
    p = (int *)malloc(a * sizeof(int));
    for(i = 0; i < a; i++) p = i + 1;
    for(b -= 2; b--;)
    for(i = 1; i < a; i++) p += p1];
    i = p[a - 1];
    free(p);
    return i;
}
 
int main()
{
    int a, b; //a, b为横纵路线数，哪个是横，哪个是纵无所谓
    scanf("%d %d", &a, &b);
    printf("%d\n", path_count(a, b)); //注意数据范围
    return 0;
}

以下是引用慕羿在2012-2-16 16:44:28的发言：

很简单的递归：
 
进入递归体后，判断是否越界，若越界则直接返回。
未越界，则判断是否已达到目的地，若达到则输出路径。
皆非，则开始递归
首先向右一步，进入递归。
然后向上一步，进入递归。
over
 
由于问题的特殊性，不必考虑其它方向的递归。