六月伊人,国产精品制服丝袜欧美,亚洲va在线∨a天堂va欧美va,精品亚洲一区二区三区在线观看国产老熟女色视频,国产熟女九色,国产又粗又大,久久人人网国产精品

遞推和遞歸的區(qū)別

2019-11-14    seo達(dá)人

1,從程序上看,遞歸表現(xiàn)為自己調(diào)用自己,遞推則沒有這樣的形式。



2,遞歸是從問題的最終目標(biāo)出發(fā),逐漸將復(fù)雜問題化為簡單問題,最終求得問題



是逆向的。遞推是從簡單問題出發(fā),一步步的向前發(fā)展,最終求得問題。是正向的。



3,遞歸中,問題的n要求是計算之前就知道的,而遞推可以在計算中確定,不要求計算前就知道n。



4,一般來說,遞推的效率高于遞歸(當(dāng)然是遞推可以計算的情況下)



最容易理解就是結(jié)合一個經(jīng)典的例子:斐波那契數(shù)列



遞歸求解





int fib(n){

    return n < 2 ? 1 : fib(n-1)+f(n-2);

}



遞推求解



int fib(int n){

    int fn   = 1;

    int fn_1 = 0;

    for(int i=0; i<n; i++) {

       int t = fn

       fn    = fn + fn_1;

       fn_1  = t;

    }

    return fn;

}



遞推 Inductive 是從1 往 n推(未知)



遞歸Recursive是從n(未知)往1推, 再層層返回


分享本文至:

日歷

鏈接

個人資料

存檔