中國象棋馬走日(要求打印每一種走法) — 遞歸

//在半個中國象棋棋盤上,馬在左下角(1，1)處,馬走日字,
//而且只能往右走...不能向左...可上可下...求從起點到(m, n)處有
//幾種不同的走法（函數的遞歸調用）
//要求打印出每一種走法


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

int counter = 0;
//一個點的結構
typedef struct Point
{
    int x;
    int y;
}Point;

//定義一個結構體保存路徑
typedef struct Step
{
    int num;
    Point steps[9];
}Step;
//聲明一個路徑結構體全局變量，並初始化
Step trace = {-1,{1,1}};


//聲明函數
void print();
int horse(int x1,int y1,int x2,int y2);

int main()
{
    char ch;
    while(ch != EOF)
    {
        int m,n;
        counter = 0;
        printf("請輸入目的地址,用英文逗號隔開，如2,3：\n");
        if(scanf("%d,%d",&m,&n) < 2)
            printf("輸入有不全，請重新輸入！\n");
        else if(m>9||m<1||n>5||n<1)
                printf("輸入有誤，請重新輸入！\n");
            else
                printf("共有%d種走法\n",horse(1,1,m,n));
        printf("\n輸入ctrl+z退出,任意鍵繼續\n");
        getchar();
        ch = getchar();
        system("cls");
    }
    return 0;
}

int horse(int x1,int y1,int x2,int y2)
{
    int result = 0;
    //創建並添加該點
    Point po = {x1,y1};
    trace.steps[++trace.num] = po;
    if(x2 < x1  || (x1==x2 && y1 != y2))
    {
        trace.num--;    //返回前，去除該點
        return 0;
    }
    
    if(x1 == x2 && y1 == y2)
    {
        counter++;
        print();
        trace.num--;    //返回前，去除該點
        return 1;
    }
    
    if(x1+1 <= 9 && y1+2 <= 5)
        result+=horse(x1+1,y1+2,x2,y2);
    if(x1+1 <= 9 && y1-2 >0)
        result+=horse(x1+1,y1-2,x2,y2);
    if(x1+2 <= 9 && y1+1 <= 5)
        result+=horse(x1+2,y1+1,x2,y2);
    if(x1+2 <= 9 && y1-1 > 0)
        result+=horse(x1+2,y1-1,x2,y2);

    trace.num--;        //返回前，去除該點
    return result;
}

void print()
{
    int i;
    printf("第%d種走法為：",counter);
    for(i = 0;i <= trace.num;i++)
    {
        printf("[%d,%d] ",trace.steps[i].x,trace.steps[i].y);
    }
    printf("\n");
}