乙個遞迴演算法

2021-04-30 07:35:00 字數 549 閱讀 1058

要求實現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.終止條件 函式的區域性變數存在棧中,可能會棧溢位,所以可以考慮使用全域性陣列,或者動態分配陣列 遊戲問題 類似迷宮求解,自相似性表現在每走一步的探測方式相同,可以用遞迴方法求解,通過列舉出所有從...