static
void
main(
string
args)
public
static
intprocess1(
inti)
第30位值
if(i ==0
) return0;
if(i ==1
) return1;
else
return
process1(i -1
) +process1(i -2
); }
1. 計算1+2
+3+4
+...
+100的值
static
void
main(
string
args)
...
public
static
intprocess2(
inti)
...2
. 計算1 -2
+3+-4
+5-6
+7-8
+9的值
static
void
main(
string
args)
...
public
static
intprocess3(
inti)
...3
.漢諾塔問題
static
void
main(
string
args)
...
public
static
void
hanoi(
intn ,
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(
intinput,string output)
...
else
console.writeline(output);
}
遞迴演算法例項
如 求1 2 3 4 n 1.方法 public static int operation int n 注意返回值和引數 2.根據提議，當值為1時表示不再遞迴，那麼此處定義為程式出口，即 if n 1 如果未到達出口，那麼進行遞迴運算 else if n 1 這裡注意的地方有 operation n...
遞迴演算法例項
public class digui else system.out.println 一列數的規則如下 1 1 2 3 5 8 13 21 34 求第30位數是多少 public static int fribonacci int n 求1 2 3 4 5 6 7 1000的和 static int...
遞迴演算法經典例項 演算法 遞迴演算法
遞迴現象 老和尚講故事 自己呼叫自己 兩面鏡子互相映像 兩者相互呼叫 演算法思想 把規模大的問題轉化為規模小的相似的子問題來解決。在函式實現時，因為解決大問題的方法和解決小問題的方法往往是同乙個方法，所以就產生了函式自己呼叫自己的情況。遞迴函式 內部操作直接或間接地呼叫了自己的函式。遞迴函式兩大要素...