要求實現1,1,2,3,5,8,13,21,。。。。這樣乙個序列。
分析一下輸出結果:發現後乙個數字是前2個數字的和。
遞迴演算法如下:
public static int recursion(int i)
if (i <= 0)
return 0;
else if (i > 0 && i <= 2)
return 1;
else return recursion(i - 1) + recursion(i - 2);
在頁面輸出結果:
protected void button1_click(object sender, eventargs e)
stringbuilder sb = new stringbuilder ();
for (int i = 1; i <= 30; i++)
response.write(sb);
附加資訊:
stringbuilder類的命名空間是:system.text;
使用時要先using system.text;
Treeview的乙個遞迴演算法
option explicit private sub form load with treeview1 nodes.add parent1 test1 nodes.add parent1 tvwchild,child1 test ch1 nodes.add parent1 tvwchild,chi...
乙個關於遞迴的演算法。
從鍵盤輸入乙個整數 1 20 則以該數字為矩陣的大小,把1,2,3 n n 的數字按照順時針螺旋的形式填入其中。例如 輸入數字2,則程式輸出 1 24 3輸入數字3,則程式輸出 1 2 3 8 9 4 7 6 5 輸入數字4,則程式輸出 1 2 3 4 12 13 14 5 11 16 15 6 1...
乙個遞迴問題
created by baicai on 14 5 10.遞迴問題 遞迴中兩個重要的點 1.遞迴公式 2.終止條件 函式的區域性變數存在棧中,可能會棧溢位,所以可以考慮使用全域性陣列,或者動態分配陣列 遊戲問題 類似迷宮求解,自相似性表現在每走一步的探測方式相同,可以用遞迴方法求解,通過列舉出所有從...