C 遞迴演算法

2021-05-01 00:02:49 字數 1099 閱讀 4974

首先碰到的是這樣的一首題目:計算陣列 第30位值,歸遞演算法來寫,十分明了。以下是**:

static void main(string args)

...public static int process1(int i)

... 第30位值

if (i == 0) return 0;

if (i == 1) return 1;

else

return process1(i - 1) + process1(i - 2);

}做了一些練習:

1. 計算1+2+3+4+...+100的值

static void main(string args)

...public static int process2(int i)

...2. 計算1 -2 +3 +-4+ 5- 6 + 7 - 8 + 9的值

static void main(string args)

...public static int process3(int i)

...3.漢諾塔問題

static void main(string args)

...public static void hanoi(int n ,char a, char b, char c)

...}

public static void move(char startplace, char endplace)

... to ",startplace,endplace);

}4.用遞迴法將乙個整數n轉換成字串,例如,輸入483,就輸出字串"483".n的位數不確定,可以是任意位數的整數。

static void main(string args)

...public static void inttostring(int input,string output)

...else console.writeline(output);}

c# 氣泡排序

public

static

int sort(

int array)

...}

}return

array;

}

C 遞迴演算法!

1 static void main string args 2 7 public static int process1 int i 1 static void main string args 2 7 public static int process1 int i 8 第30位值 14 if ...

C 遞迴演算法

前幾天用到了遞迴遍歷資料夾,所以今天就又找了兩道遞迴的例子做了下,首先是0加到100 private static int digui1 int j 然後是求第三十位 private static int digui int j 雖然很順利算出來了,但遞迴的效率確實特低,那第二個例子來說,定義了乙個...

c 遞迴演算法

c 題目如下 要求輸出 1,2,3,5,8,13,21,34,55,89 寫法一 public class myclass string ssum for int i 0 i csum.length i snippet compliler除錯通過 這樣寫雖然能實現,但是感覺不大好,重構,用遞迴寫法 ...