編寫具有如下函數(shù)原型的遞歸與非遞歸兩種函數(shù)equ,負(fù)責(zé)判斷數(shù)組a與b的前n個元素值是否按下標(biāo)對應(yīng)完全相同,是則返回true,否則返回false。并編制主函數(shù)對它們進(jìn)行調(diào)用,以驗證其正確性。
bool equ(int a[], int b[], int n)
提示:遞歸函數(shù)中可按如下方式來分解并處理問題,先判斷最后一個元素是否相同,不同則返false;相同則看n是否等于1,是則返回true,否則進(jìn)行遞歸調(diào)用(傳去實參a、b與 n-1,去判斷前n-1個元素的相等性),并返回遞歸調(diào)用的結(jié)果(與前n-1個元素的是否相等性相同)。
這是一本游戲編程的經(jīng)典國外教材,我就是從這本書進(jìn)入游戲行業(yè)的
MUD GAME PROGRAMMING By Ron Penton
這本書的好處還在于它附有源代碼,正是這個有趣的代碼引導(dǎo)我步入迷人的游戲世界
請看我附上的代碼文件:MUDBook MUDs Complete.zip、MUDs 1.0.1.zip