国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

經(jīng)典算法：漢諾塔

AWang / 3664人閱讀

摘要：學(xué)編程，學(xué)，算法也是必不可缺的，這一次給大家?guī)硪粋€經(jīng)典的遞歸算法題，漢諾塔。當(dāng)我們把層都搬到了中間柱的時候，只需要把最大的那個盤，從搬到柱就好了，剩下的怎么辦呢柱永遠(yuǎn)是目標(biāo)柱，我們不需要去移動它。

學(xué)編程，學(xué)IT，算法也是必不可缺的，這一次給大家?guī)硪粋€經(jīng)典的遞歸算法題，漢諾塔。算是算法的入門小題目之一吧~

視頻教程 什么是漢諾塔？

我這里直接拉來一個圖解釋一下（掛了請聯(lián)系我）

就是這么一個東西了，把所有的圓盤從左邊移動到右邊，并且大的圓盤不能夠壓住小的。怎么才能完成呢？

規(guī)則理解了，開始鉆牛角尖

先來看看只有一個圓盤的情況，

嗯 相當(dāng)?shù)暮唵? A--->C 就可以了

兩個的情況呢？ 也不難 A--->B A--->C B--->C

三個的話有點挑戰(zhàn)了 大家自己推一推

好的 十個呢？就算想了半天弄好了，怎么讓程序幫我們做呢？頭大！

牛角尖鉆完了，冷靜分析

在我們每次距離對稱最近的狀態(tài)，都是把最大的圓盤放到了最右邊，剩下的圓盤放到了中間。

然后把中間的再都放到右邊就好了

這道理就跟把大象裝冰箱一樣啊 都是三步呢！

這時候千萬不要去想怎么把n-1層都搬到B柱 也不要想怎么把N-1層都搬到C柱，如果繼續(xù)想下去你就會進入死循環(huán)，這時候你只需要做一個思維轉(zhuǎn)換。

當(dāng)我們把n-1層都搬到了中間柱的時候，只需要把最大的那個盤，從A搬到C柱就好了，剩下的怎么辦呢？C柱永遠(yuǎn)是目標(biāo)柱，我們不需要去移動它。這時候我們大點力！把B柱子掰下來！扔到A前面！無視掉C柱上面的大圓盤，因為我們不會再去動它了！是不是畫面似曾相識？對?。∵f歸啊！繼續(xù)把最左邊的n-1層都弄到中間，最大的扔到C就好了??！

看到這里如果你還在鉆牛角尖的話，可以暫時休息一下了。

思維轉(zhuǎn)換完成的過來寫代碼！ 
// JS寫一下
function move(num,from,button,to){
    // 如果只有一個圓盤
    if(num==1){
        console.log(from,"---->",to)
        // 最左邊的放到最后邊完了個事！
        return
    }
    // 如果柱子有點多咋辦呢？
    // 先把n-1個左邊的放到中間唄
    move(num-1,from,to,button) //放過去了，具體過程是啥？我特么哪里知道 它里面怎么操作?管他呢,反正他自己知道自己干了啥
    console.log(from,"---->",to) // 我就干一件事，我就把左邊最大的放到右邊，雖然我不知道現(xiàn)在我是不是真正的左邊，我可能是被你大力從中間拽過來的左邊。
    // 放完了然后呢？
    // 把所有中間的柱子扔到最右邊去
    move(num-1,button,from,to)
}

move(3,"A","B","C") //測試一下
//golang
package main

import (
    "fmt"
)

func main() {
    move(3,"A","B","C")
}

func move(num int,from string,button string,to string){
    if num==1 {
        fmt.Printf("%s--->%s
",from,to)
        return
    }
    move(num-1,from,to,button)
    fmt.Printf("%s--->%s
",from,to)
    move(num-1,button,from,to)
}

# python

def move(num ,fro,button,to)
    if (num==1)
        print(fro,"--->",to)
        return
    move(num-1,fro,to,button)
    print(fro,"--->",to)
    move(num-1,button,fro,to)
move(3,"A","B","C")
總結(jié)

遞歸這個東西,千萬不可鉆牛角尖,把大問題分成小問題,復(fù)雜問題簡單化,如果非要把遞歸過程推出來的話,那誰都救不了你

歡迎大家關(guān)注我的博客,里面會有我所寫博客的視頻版本,如果你有更多疑問或者想學(xué)前端的話,可以加我微信shouzi_1994或者在博客下方品論留言,三大Q.

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/98927.html

相關(guān)文章

  • 經(jīng)典算法：漢諾塔

    摘要：學(xué)編程，學(xué)，算法也是必不可缺的，這一次給大家?guī)硪粋€經(jīng)典的遞歸算法題，漢諾塔。當(dāng)我們把層都搬到了中間柱的時候，只需要把最大的那個盤，從搬到柱就好了，剩下的怎么辦呢柱永遠(yuǎn)是目標(biāo)柱，我們不需要去移動它。 學(xué)編程，學(xué)IT，算法也是必不可缺的，這一次給大家?guī)硪粋€經(jīng)典的遞歸算法題，漢諾塔。算是算法的入門小題目之一吧~ 視頻教程 什么是漢諾塔？ 我這里直接拉來一個圖解釋一下（掛了請聯(lián)系我）sho...

    Lin_R 評論0 收藏0

  • 堆棧的應(yīng)用——用JavaScript描述數(shù)據(jù)結(jié)構(gòu)

    摘要：一實現(xiàn)一個棧類基于堆棧的特性，可以用數(shù)組做線性表進行存儲。出棧出棧同樣是利用數(shù)組的方法，在數(shù)組尾部推出數(shù)據(jù)。聚合最后，將所有功能聚合后，如下所示，一個堆棧的數(shù)據(jù)結(jié)構(gòu)就搞定了。堆棧的經(jīng)典算法應(yīng)用，首推就是漢諾塔。 棧（stack）又名堆棧，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。 一、實現(xiàn)一個棧類Stack 基于堆...

    Hydrogen 評論0 收藏0

  • 漢諾塔問題

    摘要：概述漢諾塔是一個經(jīng)典的遞歸問題，雖說看人家寫好的算法程序就那么幾行，但著實理解有一定的難度。查閱了一些資料，參閱別人的思路，對漢諾塔算法進行一番梳理。問題來源有一個梵塔，塔內(nèi)有三個座，座上有若干個盤子，盤子大小不等，大的在下，小的在上如圖。 概述 漢諾塔是一個經(jīng)典的遞歸問題，雖說看人家寫好的算法程序就那么幾行，但著實理解有一定的難度。查閱了一些資料，參閱別人的思路，對漢諾塔算法進行一番...

    RayKr 評論0 收藏0

  • 【程序員必會十大算法】之分治算法（漢諾塔問題）

    摘要：應(yīng)用分治法是一種很重要的算法。字面上的解釋是分而治之，就是把一個復(fù)雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題直到最后子問題可以簡單的直接求解，原問題的解即子問題的解的合并。 ...

    codecraft 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<