遞迴 小遊戲（演算法基礎 第3周）

問題講解：

原始碼:

#include 

#include 
#define maxin 75
char board[maxin+2][maxin+2];   //定義矩形板
int minstep, w, h, to[4][2] = , , , };    //定義方向
bool mark[maxin+2][maxin+2];    //定義標記陣列
void search(int now_x, int now_y, int end_x, int end_y, int step, int f) 
if (now_x==end_x && now_y==end_y) 
return ;
}for (int i=0; i<4; i++) 
else 
mark[y][x]=false;  //回溯，該位置未曾走過}}
}int main() 
boardnum++;
printf("board #%d:\n", boardnum);
int i, j;
for(i=0; i2; i++) board[0][i] = board[i][0] = ' ';
for(i=1; i<=h; i++) 
//在矩形板最外層增加一圈格仔
for(i=0; i<=w; i++) board[h+1][i+1]=' ';
for(i=0; i<=h; i++) board[i+1][w+1]=' ';
int begin_x, begin_y, end_x, end_y, count=0;
while(scanf("%d %d %d %d", &begin_x, &begin_y, &end_x, &end_y) && begin_x>0) 
printf("\n");
}return
0;}

寫個買賣小遊戲，第3天

1.太監了。2.把之前注釋掉的sugar商品解開並完善了。3.恢復了id屬性，同時給兩個商品類都加上了getid的方法，因為我想起來我並不需要乙個setid的方法，所以沒那麼麻煩，就做出來了，而且也有這個必要。還把之前用0臨時代替的地方都改回了item.getid 4.所以，在run方法裡初始化了商...

第3周基礎練習

1判斷奇偶數 10分 題目內容 編寫程式，輸入正整數，判斷是奇數還是偶數，是奇數顯示 odd 是偶數顯示 even 輸入 1 顯示 odd 輸入 正整數 輸出 odd 或 even 提示 使用 運算子，除2的餘數為0就是偶數。if else 判斷。樣例1輸入 樣例1輸出 odd樣例2輸入 樣例2輸出...

資料結構與演算法第 3 講 遞迴基礎

程式呼叫自身的程式設計技巧稱為遞迴 recursion 遞迴做為一種演算法在程式語言中廣泛應用。乙個過程或函式在其定義或說明中有直接或間接呼叫自身的一種方法，它通常把乙個大型複雜的問題層層轉化為乙個與原問題相似的規模較小的問題來求解，遞迴策略只需少量的程式就可描述出解題過程所需要的多次重複計算，大大...