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