/****************************************
* file name : arithmetic.c
* creat data : 2015.1.31
* author : zy
*****************************************/
/*algorithm gossip：老鼠走迷宮（一）*/
/*遞迴求解的基本題型*/
/*在二維陣列中2表示牆壁，1表示路線*/
#include #include int maze[7][7] = ,
, ,, , ,
};int starti = 1,startj = 1;//入口
int endi = 5,endj = 5;//出口
int success = 0;
int visit(int i,int j)
if(success != 1&&0 == maze[i][j+1])//不是出口，向右試探走
if(success != 1&&0 == maze[i+1][j])//不是出口，向下試探走
if(success != 1&&0 == maze[i][j-1])//不是出口，向左試探走
if(success != 1&&0 == maze[i-1][j])//不是出口，向上試探走
if(success != 1)//不是出口，設為路，但不一定經過。
return success;
} int main(void)
else
}printf("\n");
} if(0 == visit(starti,startj))//找不到入口
else
else if(1 == maze[i][j])//路線
else//不走的路
}printf("\n");
} }return 0;
}
Algorithm Gossip 生命遊戲
file name arithmetic.c creat data 2015.1.31 author zy algorithm gossip 生命遊戲 生命遊戲 game of life 為1979年由英國數學家j.h.conway 所提出的，某一細胞的鄰居包括上，下，左，右，左上，左下，右上與右下...
Algorithm Gossip 費式數列
問題描述 fibonacci 為1200 年代的歐洲數學家 在他的著作中曾經提到 若有乙隻免子每個月生乙隻小免子 乙個月後小免子也開始生產。起初只有乙隻免子，乙個月後就有兩隻免子，二個月後有三隻免子，三個月後有五隻免子 小免子投入生產 如果不太理解這個例子的話，舉個圖就知道了，注意新生的小免子需乙個...
Algorithm Gossip 八枚銀幣
file name arithmetic.c creat data 2015.1.31 author zy algorithm gossip 八枚銀幣 現有八枚銀幣a,b,c,d,e,f,g,h,已知其中一枚是假幣，其重量不同於真幣，但不知是較輕或較重，如何使用天 平以最少的次數比較，決定出哪枚是假...