資源簡介
堪稱史上最簡單遞歸回溯馬走日,看完課本后寫的,看完代碼會對遞歸回溯有更好的了解。
代碼片段和文件信息
#include
#define?N?5
int?qipan[N][N]={0};????????????????????????????????????????//初始化棋盤?
static?int?jishu;?????????????????????????????????????????//規定jishu為種數?
void?zoubu(int?xint?y){????????????????????????????????????//?遞歸函數?
????static?int?a=1;?????????????????????????????????????????//a表示步數?
int?ij;
if((x>=0&&x=0&&y qipan[x][y]=a++;????????????????????????????????????//輸入當前步數?
if(a==(N*N)+1){?????????????????????????????????????//a=N*N+1時表示已經走了25步(已經走完棋盤)輸出結果?
printf(“第%d種\n“++jishu);
評論
共有 條評論