php經(jīng)典算法面試必備(編輯修改稿)
2025-05-13 12:17 本頁面
【文章內(nèi)容簡介】 60。if(($i+1)%$m==0){unset($monkeys[$i])。}else{array_push($monkeys,$monkeys[$i])。unset($monkeys[$i])。}$i++。}returncurrent($monkeys)。}$a=king(5,2)。var_dump($a)。漢諾塔（又稱河內(nèi)塔）問題是印度的一個古老的傳說。開天辟地的神勃拉瑪在一個廟里留下了三根金剛石的棒，第一根上面套著64個圓的金片，最大的一個在底下，其余一個比一個小，依次疊上去，廟里的眾僧不倦地把它們一個個地從這根棒搬到另一根棒上，規(guī)定可利用中間的一根棒作為幫助，但每次只能搬一個，而且大的不能放在小的上面。解答結(jié)果請自己運行計算，程序見尾部。面對龐大的數(shù)字(移動圓片的次數(shù))18446744073709551615，看來，眾僧們耗盡畢生精力也不可能完成金片的移動。后來，這個傳說就演變?yōu)闈h諾塔游戲:,B,C。A桿上有若干碟子,小的只能疊在大的上面經(jīng)過研究發(fā)現(xiàn)，漢諾塔的破解很簡單，就是按照移動規(guī)則向一個方向移動金片：如3階漢諾塔的移動：A→C,A→B,C→B,A→C,B→A,B→C,A→C此外，漢諾塔問題也是程序設(shè)計中的經(jīng)典遞歸問題。functionhanoi($n,$x,$y,$z){if($n==1){echo39。movedisk1from39。.$x.39。to39。.$z.\n。}else{hanoi($n1,$x,$z,$y)。echo39。movedisk39。.$n.39。from39。.$x.39。to39。.$z.\n。hanoi($n1,$y,$x,$z)。}}hanoi(3,39。A39。,39。B39。,39。C39。)。使用PHP描述冒泡排序和快速排序算法，對象可以是一個數(shù)組//對數(shù)組冒泡排序functionbubble_sort($array){$count=count($array)。if($count=0)16
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1