計算機程序設計

遞歸 - 這是什麼? 遞歸編程(實施例)

遞歸是自己感興趣的事件,但他們在某些情況下編程特別重要的意義。 第一次面對他們,相當多的人有他們對問題的理解。 這是由於潛在的使用術語的一個巨大的領域,這取決於在“遞歸”使用的上下文。 但希望這篇文章能夠幫助避免可能的誤解和混亂。

什麼是“遞歸”有什麼看法?

單詞“遞歸”具有範圍依賴於在其所應用的區域的值。 通用名稱如下:遞歸 - 該定義圖像,對象或過程的描述在對象本身。 他們只在對象是自己的一部分的情況下是可能的。 以自己的方式,它定義遞歸數學,物理,編程,和一些其他科學學科。 在實際應用中的信息系統和物理實驗中發現。

什麼是編程遞歸是什麼意思?

在編程遞歸情況或遞歸調用的時刻,當程序或程序函數調用自身。 至於奇怪對於那些誰已經開始學習編程,因為這可能聽起來,有什麼奇怪了。 請記住,遞歸 - 這是不困難的,在某些情況下,他們更換週期。 如果您的計算機設置正確調用過程或函數,他剛要開始背她。

遞歸可以是有限或無限。 先停止自身的原因,也應該是終止條件。 這降低值可以是可變的,當它達到一定值時,停止呼叫完成軟件/過渡到後續的代碼,根據需要,以實現某些目標。 通過無限遞歸意味著它會被調用,將工作,只要一台計算機或在其開展業務的程序。

也可以使用兩種功能的組織困難遞歸。 假設有A和B. A在代碼中調用B有一個功能,而B又指出,需要對計算機進行複雜的A.遞歸 - 出路一系列複雜的計算機邏輯的邏輯的情況下的。

如果這些線路的讀者學習編程週期,它可能已經注意到他們和遞歸之間的相似性。 在一般情況下,他們可以實際執行類似或相同的任務。 隨著遞歸的幫助是方便做模擬工作週期。 這是特別有用的自己使用週期是不是很方便。 驅動軟件實現是不是在不同的高級編程語言有很大不同。 然而,在遞歸在C“帕斯卡”和遞歸或另一種語言都有自己的特點。 她可以在低層次的語言得以順利實施,如“彙編”,但它是更多的問題和耗費時間。

樹遞歸

什麼是“樹”在編程? 它是一個有限集,包括為至少一個節點的:

  1. 有一個初始的特殊節點,稱為整個樹的根。
  2. 剩餘節點是在不同於零,分離子集不同的量,同時它們也一棵樹。 組織的所有這些形式稱為主樹的子樹。

換句話說:樹包含含有多種樹子樹,但比以前的樹更小的數字。 這繼續,直到其中一個節點將有可能繼續前進,這將意味著遞歸的終點。 有一個關於圖表一個更細微差別:普通的樹從下往上成長,他們被吸引到編程反之亦然。 有沒有延續遺址,稱為最終節點。 為了標記方便,並易於使用的家譜術語(祖先,子女)。

為什麼它是在編程中使用?

他利用規劃遞歸式的對一系列複雜的任務中。 如果你想只有一個呼叫,越容易使用積分循環的,但是當兩個或兩個以上的重複,避免鏈接,使他們在執行一個樹的形式,和遞歸情況下都適用。 對於一大類的問題,以這種方式計算過程的組織是最好的資源消耗方面。 因此,在“帕斯卡”或任何其他高級語言遞歸無論是外部的呼叫的數目的函數或過程調用的條件。 換言之,該程序可以是只有一個子程序調用,但是這將是達到一定的預定轉矩。 在某些方面,它是與它的使用特性模擬環路。

差異遞歸各種編程語言

儘管實現的整體圖,在每個案件的具體應用,遞歸編程有其自身的特點。 這可能導致在尋求所需的物質困難。 但是,始終牢記:如果編程語言是一個函數或過程,因此,呼叫遞歸 - 這是可行的。 但其最顯著的不同使用低和高的編程語言時發生。 這是計劃實施的特別真實的可能性。 執行最終將取決於任務是否被設置,按照它和書面遞歸。 功能和使用方法是不同的,但它們的目的始終是相同的 - 讓自稱。

遞歸 - 它很容易。 由於容易記住文章的內容?

對於初學者了解它可以在第一是困難的,所以你需要遞歸的例子,或至少一個。 因此,你應該給日常生活,這將有助於了解這種機制的本質,以實現在編程的目標的一個小例子。 需要兩個或更多的反射鏡,把它們放置,這樣在單個顯示器所有的休息。 可以看出的是,鏡子反映出來反复,創造無限的效果。 這裡遞歸 - 是,形象地說,反射(這是很多)。 正如你所看到的,很容易理解,它希望。 規劃材料的研究,那麼我們可以看到,遞歸 - 這也是很容易可行的任務。

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 zhtw.birmiss.com. Theme powered by WordPress.