《盜夢空間》與程式中的遞迴

2022-09-19 02:00:13 字數 756 閱讀 3064

夢裡不知身是客,一晌貪歡。

----李煜【浪淘沙】

今生搭錯了車次, 注定不能與你相依,

一聲夢中夢, 我的魂,追你到來世…

----某個台灣女詩人    

看了《盜夢空間》。 inception英文名 直譯為「成立」的意思。

主人公可以進入你的夢,在夢中改變你的潛意識。這樣的最大的危險是分不清哪個是夢境,哪個是現實。

現實中我們經常碰到這樣的情況,要自己咬一下自己看會不會疼,或者會不會疼醒。

《盜夢》裡面讓觀眾產生混亂的地方就是夢中夢。在自己的夢裡還能再做夢。

計算機裡也有類似的概念。比如遞迴就是最典型的應用。

所謂遞迴-recursive就是可以在方法裡自己呼叫自己。

以下是乙個最簡單的遞迴(當然會是死迴圈,所以真正的遞迴不要這樣寫)

public void sayhi()

以上的這個程式如果你執行的話,最終會stackoverflow也就是堆疊溢位錯誤

真正的遞迴應用之一:求某個數的階乘 

public int fact(int n)

假如引數是4它的呼叫順序如下圖1所示:

圖1-遞迴呼叫示意圖

關於遞迴呼叫有很多例子,例如漢羅塔問題等等。

呵呵by the way ,如果你看不懂盜夢空間,那麼就不要去搞軟體。

technorati 標籤: atixujie,j**a,pengzj,盜夢空間,inception

盜夢空間 觀感(程式設計師角度)

今天,在這不細談,機器 病毒 人類在the maritix中的戰中,談談 盜夢空間 這部與時俱進的科幻大片吧 盜夢空間觀感8 其實最容易解釋的乙個例子 盜夢空間觀感6 每個造夢師都可以在夢中設計自己的一切東西,那麼這個夢會被記憶儲存下來,如果你想1個月後進去修補夢的話,都是可以的 類似於記憶體中跑乙...

陣列所有排列的演算法 基於盜夢空間

前些日子遇到乙個演算法面試題,需要求出乙個陣列的所有排列方式,個人所運用到的迭代遞迴演算法與電影的 夢中夢 神似,有感而發。在每一次做夢之前,先預想好乙個狀態,在每乙個夢做完之後,就需要恢復到我們做這乙個夢之前的狀態,因為在我們意識中的狀態還是最初的狀態,就像在遞迴之前改變陣列的排列,遞迴完畢之後再...

java中的遞迴與階層

package com.jdbk.www public class testdigui static int count 0 static void a else 計算10的階層 static void b static long factorial int n else 測試普通迴圈費時與遞迴差距...