首先碰到的是這樣的一首題目:計算陣列 第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除錯通過 這樣寫雖然能實現,但是感覺不大好,重構,用遞迴寫法 ...