最佳答案

• 

  課程顧問-小管家 2023-11-21 15:09:06

  立即咨詢

  　　遞歸算法課程確實有一定難度，同學(xué)如果有不會的題目，你可以隨時聯(lián)系我們，讓考而思的專業(yè)老師為你一對一講解!下面遞歸算法的相關(guān)介紹，以及一個示例講解，你可以作為參考。

  　　一、遞歸算法

  　　遞歸被定義為一種解決問題的方法，它包括將一個問題分解成越來越小的子問題，直到你得到一個足夠小的問題，它可以被輕松地解決。簡單地說，這是通過程序調(diào)用自己重復(fù)相同的步驟來完成的。

  　　遞歸問題通過開發(fā)遞歸算法來解決。遞歸算法被定義為這樣一種算法，它可以用更小(或更簡單)的輸入值調(diào)用自身，并通過對更小(或更簡單)的輸入的返回值應(yīng)用簡單的運算來獲得當前輸入的結(jié)果。因此，如果一個問題可以通過利用相同問題的較小版本的解決方案來解決，并且較小版本簡化為容易解決的情況，那么這意味著可以使用遞歸算法來解決該問題。

  　　遞歸方法包括以下內(nèi)容：

  　　1.遞歸停止并開始展開的基本情況;

  　　2.方法調(diào)用自身的遞歸步驟

  　　注意，遞歸遞歸是一種機制，通過這種機制，可以使用繼續(xù)調(diào)用自身直到達到某個終止值的方法來實現(xiàn)重復(fù)，即不使用某個特定的重復(fù)構(gòu)造。

  　　舉例：

  　　階乘函數(shù)“!”。

  　　它的定義是：

  　　0!=1

  　　對于所有n>0,n!=n*(n-1)!

  　　因此，通過反復(fù)使用這個定義，我們可以算出:

  　　6! = 6 * 5!

  　　= 6 * 5 * 4!

  　　= 6 * 5 * 4 * 3!

  　　= 6 * 5 * 4 * 3 * 2!

  　　= 6 * 5 * 4 * 3 * 2 * 1!

  　　= 6 * 5 * 4 * 3 * 2 * 1 * 1

  　　= 720

  　　再次注意到“!”的定義包括基本情況(0!)和一個遞歸部分。
  

  

  　　二、遞歸定律

  　　遞歸算法必須遵守以下法則：

  　　1.遞歸算法必須有一個基本用例。

  　　2.遞歸算法必須改變其狀態(tài)，并向基本情況移動。

  　　3.遞歸算法必須遞歸地調(diào)用自身。

  　　解釋：

  　　第一定律——基本情況允許算法停止遞歸，即問題小到足以直接解決。

  　　第二定律——狀態(tài)發(fā)生變化，算法向基本情況移動。當狀態(tài)發(fā)生變化時會發(fā)生這種情況，而當數(shù)據(jù)發(fā)生修改時這種情況會得到最好的說明。

  　　第三定律——算法必須調(diào)用自己。

  　　舉例：

  　　1.找出數(shù)字列表中的最大值。

  　　該問題的解決方案如下所示：

  　　Function find_max(list) 

  　　possible_max_1 = first value in list

  　　possible_max_2 = find_max(rest of the list);

  　　if(possible_max_1 > possible_max_2)

  　　　　answer is possible_max_1

  　　else

  　　　　answer is possible_max_2

  　　end

  　 end

  　　2.三個數(shù)相加。

  　　解決方案大概是這樣的：

  　　function result = add_numbers(a, b, c)

  　　if (nargin() == 2)

  　　　　result = a + b;

  　　else if (nargin() == 3)

  　　　　result = add_numbers(a+b, c);

  　　else

  　　　　error(‘oops’);

  　　end

  　 end

  　　以上是全部內(nèi)容分享。如果同學(xué)遇到計算機遞歸算法作業(yè)問題，歡迎你及時聯(lián)系我們!考而思的專業(yè)課程補習(xí)老師普遍擁有多年課程輔導(dǎo)經(jīng)驗，而且都有海外top100名校背景，可以針對具體問題給出專業(yè)解答!

其他答案