注冊|登錄

聯系電話:024-31891684  13390130939
沈陽軟件公司--沈陽軟件定制

沈陽軟件開發_沈陽軟件公司_沈陽軟件定制/軟件/最新技術

Latest technology最新技術

遞歸算法

瀏覽量:2890

在起始條件已知的情況下,解決一類重復性問題的最佳方案莫過于使用程序設計的三大基本結構之一的“循環”結構(分為“有限次”和“無限次”循環兩種情況)。然而現實生活中也存在這樣一類問題——起始條件不明確,但結尾卻已知;或者問題自身嵌套著自身。在這種情況下我們將采用反向思維,從結尾條件開始往前推演,直到把起始條件推算出為止。這樣的一種算法往往被成為“遞歸”法。本章節將主要對此算法進行一系列的探究。

 

一、遞歸法的定義和數學模型:

遞歸法在數學上的表達函數有點特殊,它是一種自調用函數,形式如下:

 

從定義式可以看出遞歸函數的最大特征在于自身的輸出作為自身的輸入,直至輸入為某一個條件而終止。

下面就結合實踐,具體闡述并驗證這一理論。

 

【例1】有甲、乙、丙、丁四人,從甲開始到丁,一個比一個大1歲,已知丁10歲,問甲幾歲?

【分析】這是遞歸法的一道非常典型的題目——因為我們可以很顯然知道:假設要計算甲的年齡,那么必須直到乙的年齡;同樣,算乙的必須直到丙的,算丙的必須知道丁的,因為丁已知,自然可以往前推算了。現在假設有一個數學模型(函數)可以計算出他們各自的年齡(方便期間我們給他們編號——甲=1,乙=2,丙=3,丁=4),那么存在這一個F(X)函數,X表示某人的編號,其規律如下:

F(1)=F(2)+1

F(2)=F(3)+1

F(3)=F(4)+1

F(4)=10

顯然,直到X=4

沈陽團購網|營口網站制作|沈陽軟件公司|軟件定制|網站建設|加盟易勢|提交問題

主站蜘蛛池模板: 精品国产v无码大片在线观看| 99re免费在线视频| 最新国产乱人伦偷精品免费网站| 人妻无码久久久久久久久久久| 色天使色婷婷在线影院亚洲| 国产激情在线观看| 91成人高清在线播放| 小鲜肉同性同志videosbest| 久久中文字幕人妻丝袜| 春暖花开亚洲性无区一区二区| 亚洲欧美日韩一区| 男人强行被开发尿孔漫画| 四虎永久在线精品视频| 青青青在线观看视频免费播放| 国产激情视频在线播放| 91偷偷久久做嫩草电影院| 女性成人毛片a级| 中文在线免费看视频| 日本中文在线观看| 久久综合亚洲鲁鲁五月天| 欧美一区二区三区婷婷月色| 亚洲欧美日韩闷骚影院| 狠狠久久永久免费观看| 十六以下岁女子毛片免费| 自拍偷自拍亚洲精品播放| 国产原创精品视频| 黄色网址免费大全| 国产精品久久久久久久久久久不卡| 91麻豆国产福利在线观看| 大竹一重足舐男未删减版| 一本色道无码不卡在线观看| 扒开腿狂躁女人爽出白浆| 久久久久成人精品无码| 日韩在线天堂免费观看| 亚欧洲精品在线视频免费观看| 欧美性生恔XXXXXDDDD| 亚洲欧美成人一区二区在线电影 | 四虎影院成人在线观看 | 国产精品亚洲专区一区| 91国内揄拍国内精品对白不卡| 大尺度无遮挡h彩漫|