當前位置:首頁 » 操作系統 » 遞歸演算法的代碼

遞歸演算法的代碼

發布時間: 2022-03-01 16:42:42

1. 遞歸演算法

一開始8要輸出一次,然後除以2變為4又一次,再除變為2又一次,再除變為1又一次,然後再除就是0,退出遞歸調用開始返回,總共就是4次啊!

2. java中遞歸演算法是什麼怎麼算的

Java遞歸演算法是基於Java語言實現的遞歸演算法。遞歸演算法是一種直接或者間接調用自身函數或者方法的演算法。遞歸演算法實質是把問題分解成規模縮小的同類問題的子問題,然後遞歸調用方法表示問題的解。遞歸往往能給我們帶來非常簡潔非常直觀的代碼形式,從而使我們的編碼大大簡化,然而遞歸的思維確實跟我們的常規思維相逆的,通常都是從上而下的思維問題,而遞歸趨勢從下往上的進行思維。

二、遞歸演算法解決問題的特點:

【1】遞歸就是方法里調用自身。

【2】在使用遞歸策略時,必須有一個明確的遞歸結束條件,稱為遞歸出口。

【3】遞歸演算法代碼顯得很簡潔,但遞歸演算法解題的運行效率較低。所以不提倡用遞歸設計程序。

【4】在遞歸調用的過程中系統為每一層的返回點、局部量等開辟了棧來存儲。遞歸次數過多容易造成棧溢出等,所以一般不提倡用遞歸演算法設計程序。

【5】在做遞歸演算法的時候,一定把握出口,也就是做遞歸演算法必須要有一個明確的遞歸結束條件。這一點是非常重要的。其實這個出口就是一個條件,當滿足了這個條件的時候我們就不再遞歸了。

三、代碼示例:

代碼執行流程圖如下:

此程序中n=5就是程序的出口。

3. 遞歸代碼怎麼寫

遞歸演算法(英語:recursion algorithm)在計算機科學中是指一種通過重復將問題分解為同類的子問題而解決問題的方法。遞歸式方法可以被用於解決很多的計算機科學問題,因此它是計算機科學中十分重要的一個概念。絕大多數編程語言支持函數的自調用,在這些語言中函數可以通過調用自身來進行遞歸。計算理論可以證明遞歸的作用可以完全取代循環,因此在很多函數編程語言(如Scheme)中習慣用遞歸來實現循環。

    遞歸程序

    在支持自調用的編程語言中,遞歸可以通過簡單的函數調用來完成,如計算階乘的程序在數學上可以定義為:

4. java遞歸演算法

1.漢諾塔問題
import javax.swing.JOptionPane;
public class Hanoi {
private static final String DISK_B = "diskB";
private static final String DISK_C = "diskC";
private static final String DISK_A = "diskA";
static String from=DISK_A;
static String to=DISK_C;
static String mid=DISK_B;
public static void main(String[] args) {
String input=JOptionPane.showInputDialog("please input the number of the disks you want me move.");
int num=Integer.parseInt(input);
move(num,from,mid,to);
}
private static void move(int num, String from2, String mid2, String to2) {
if(num==1){
System.out.println("move disk 1 from "+from2+" to "+to2);
}
else {
move(num-1,from2,to2,mid2);
System.out.println("move disk "+num+" from "+from2+" to "+to2);
move(num-1,mid2,from2,to2);
}
}
}
2. 這是一個排列的例子,它所做的工作是將輸入的一個字元串中的所有元素進行排序並輸出,例如:你給出的參數是"abc" 則程序會輸出:
abc
acb
bac
bca
cab
cba
(1)演算法的出口在於:low=high也就是現在給出的排列元素只有一個時。
(2)演算法的逼近過程:先確定排列的第一位元素,也就是循環中i所代表的元素,
然後low+1開始減少排列元素,如此下去,直到low=high
public static void permute(String str) {
char[] strArray = str.toCharArray();
permute(strArray, 0, strArray.length - 1);
}
public static void permute(char[] list, int low, int high) {
int i;
if (low == high) {
String cout = "";
for (i = 0; i <= high; i++)
cout += list[i];
System.out.println(cout);
} else {
for (i = low; i <= high; i++) {
char temp = list[low];
list[low] = list[i];
list[i] = temp;
permute(list, low + 1, high);
temp = list[low];
list[low] = list[i];
list[i] = temp;
}
}
}
3。這是一個組合的例子,與上述的例子相似,只是它所做的工作是,輸出所給字元串中制定數目的元素的組合種類
(1)程序出口在於n=1,此時只要輸出目標數組的所有元素即可
(2)逼近過程,當n>1的時候,我們先取第一個元素放入目標數組中,然後n-1,如此下去,最後出來。
import javax.swing.JOptionPane;
public class Combination {
/**
* @param args
*/
public static void main(String[] args) {
String input = JOptionPane.showInputDialog("please input your String: ");
String numString = JOptionPane.showInputDialog("please input the number of your Combination: ");
int num = Integer.parseInt(numString);
Combine(input, num);
}
private static void Combine(String input, int num) {
char[] a = input.toCharArray();
String b = "";
Combine(a, num, b, 0, a.length);
}
private static void Combine(char[] a, int num, String b, int low, int high) {
if (num == 0) {
System.out.println(b);
} else {
for (int i = low; i < a.length; i++) {
b += a[i];
Combine(a, num - 1, b, i+1, a.length);
b=b.substring(0, b.length()-1);
}
}
}
}

5. c語言遞歸演算法

題目不完整啊,親。Pop是??

6. 用遞歸演算法求1 2 3 ... 10的代碼

Private Sub Command1_Click()
dg_out (10)
Print
End Sub

Private Sub dg_out(n As Integer)
If n > 1 Then dg_out (n - 1)
Print n;
End Sub

7. 怎麼理解遞歸演算法我看了代碼但還是不理解

第三十位數等於前面第29和第28為數相加,第一位數和第二位數是1,要求第30位就要求第28 ,29位要求29就要求28和27位,就這樣直接遞推下去,等推到1,2位的時候就有了結果,然後把結果一步一步的反回來,你要是再不了解 的話你把30改小點,例如4,或者5,再去讀函授的調用流程,畫個圖你就明白了

8. 求快速排序的遞歸演算法的代碼,能幫忙看看怎麼做嗎

這不就是叫你寫個快排然後統計一下遞歸次數么..

9. C語言,遞歸演算法

是if(row<i)這句,每次遞歸調用是相互獨立的,相當於一次新的調用,
因此代碼執行順序不受影響,只要注意一次調用完成返回時要跳到前次遞歸調用的地方

熱點內容
猿輔導伺服器地址 發布:2024-07-22 03:46:59 瀏覽:146
小學生用的手機平時用什麼密碼 發布:2024-07-22 03:28:26 瀏覽:611
c語言編程軟體游戲 發布:2024-07-22 03:28:25 瀏覽:791
python職業規劃 發布:2024-07-22 03:28:23 瀏覽:600
小米5s怎麼鎖屏密碼忘了怎麼辦 發布:2024-07-22 03:09:19 瀏覽:72
紙片估演算法 發布:2024-07-22 02:46:32 瀏覽:286
茶杯頭安卓版如何 發布:2024-07-22 02:46:29 瀏覽:69
cl編譯器win7 發布:2024-07-22 02:46:27 瀏覽:694
連接雲伺服器如何注冊 發布:2024-07-22 02:45:48 瀏覽:219
我的世界賺金幣活躍度高伺服器 發布:2024-07-22 02:45:11 瀏覽:684