用非遞歸方式實現(xiàn)漢羅塔(源代碼)(編輯修改稿)
2025-08-31 18:09 本頁面
【文章內容簡介】 // 開始計算時間； d = (int**)malloc(n*sizeof(int*))。 for(i=0。in。i++) d[i] = (int*)malloc(3*sizeof(int))。 // 動態(tài)分配一個二維數(shù)組，行數(shù)為盤子數(shù)，列數(shù)為柱子數(shù)； for(i=0。in。i++) // 對二維數(shù)組初始化，將所有盤子放在第0跟柱子上，然后其他兩跟柱子上全清零； { d[i][0] = i+1。 d[i][1] = 0。 d[i][2] = 0。 } step = 1。 min =0。 d[0][min+1] = d[0][min]。 //第一次移動盤子，將0號柱子上的1號盤子移到1號柱上； d[0][min] = 0。 // 移動完后立即清零，方便以后判斷柱子是否為滿足最終移動條件； printf(%d post %d post!\n,min,min+1)。 //從此以后，每移動一次，就得打印一次； step++。 min++。 while(!Is_on_one_post(d,n)) //以下才是本程序的重點，慢慢判斷，慢慢輸出； { if(Isodd(step)) //如果是第奇數(shù)次移動；只需將最小盤子順時針移動一個； { d[0][(min+1)%3] = d[0][min%3]。 d[0][min%3] = 0。 print
語文相關推薦
鄂ICP備17016276號-1