遞迴排序算出1,1,2,3,5,8的數

2022-03-21 03:10:55 字數 3141 閱讀 2648

1樓:映月沙丘

private sub command1_click()dim f(15) as integer

list1.clear

f(1)=1:f(2)=1

p=format("fib("& 1 &"):","!@@@@@@@@@@@@@@")& format(f(1),"########")

list1.additem p,0

for i=3 to 15

f(i)=f(i-1)+f(i-2)

p=format("fib("& i &"):","!@@@@@@@@@@@@@@")& format(f(i),"########")

list1.additem p,i-1

next

end sub

2樓:隱技術

菲薄那切數列

也是著名的 洋灰三角!!!

任意一個數都等於上上一個數乘2+上上上一個數。

第30個數就等於第28個數乘2加上第27個數第28個數就等於第26個數乘2加上第25個數依次往前,等於7668

3樓:匿名使用者

第三個數為前兩項之和,自己拿張紙推一下

應該是7668

4樓:匿名使用者

任意一個數都等於上上一個數乘2+上上上一個數。

第30個數就等於第28個數乘2加上第27個數第28個數就等於第26個數乘2加上第25個數依次往前,等於7668

5樓:匿名使用者

這是著名的斐波那契數列

斐波那契(斐波那契是義大利數學家,約1170一約2023年) 數列是由一個「兔子問題」引起的,即:

假定一對大兔子每一個月可以生一對小兔子,而小兔子出生後兩個月就有生殖能力.問從一對大兔子開始,一年後能繁殖成多少對兔子?這就產生斐波那獎數列:

1,1,2,3,5,8,13,21,34…

其規律是從第三項起,每一項都是前兩項的和.用遞推公式表達就是:

a1=a2=1,

an=an+1十an-2(n>=3)

通項公式是 (沒有顯示出來,你可以點選參考**檢視詳細內容,有了通項公式你就可以計算出任何一項數值了)

除了動物的繁殖外,植物的生長也與斐波那契數列有關.

數學家澤林斯基在一次國際數學會議上提出樹木生長的問題:如果一棵樹苗在一年以後長出一條新技,然後休息一年.再在下一年又長出一條新枝,並且每一條樹枝都按照這個規律長出新枝.那麼第1年它只有主幹1枝,第2年有2枝,第3年有3枝,第4年有5枝,第5年有8枝等等. 每年的分枝數順次組成的數列符合斐波那契數列(除第一項外).

6樓:匿名使用者

斐波那契數列

後一個數是前兩個數之和

7樓:

1+1=2

1+2=3

2+3=5

3+5=8

5+8=13

8+13=21

13+21=34

21+34=55

34+55=89

55+89=……

俺就會這苯方法

8樓:匿名使用者

樓上的你用的不是遞迴啊,只是迴圈

9樓:

gao !@#$%^

c語言遞迴解決陣列排序

10樓:匿名使用者

#include

int max(int a, int len)int main()

;printf("%d %d",max(a,10),a[max(a,10)]);

return 0;}

遞迴演算法如何把二叉排序樹遍歷序列放入陣列裡面?

11樓:折柳成萌

建立二叉排序樹,請輸入結點的總數量: 7請連續輸入7個結點的資料: 2 4 1 3 7 9 5先序遍歷序列:

2 1 4 3 7 5 9中序遍歷序列: 1 2 3 4 5 7 9後序遍歷序列: 1 3 5 9 7 4 2輸入要查詢的結點的數值(0退出):

9該結點的層次是 4輸入要查詢的結點的數值(0退出): 7該結點的層次是 3 二叉樹示意圖: 2 / \ 1 4 / \ 3 7 / \ 5 9 #include "stdio.

h"#include "stdlib.h"struct tree;typedef struct tree treenode;typedef treenode *bitree;//插入結點bitree insertnode(bitree root,int data) newnode->data=data; newnode->left=null; newnode->right=null; if(root==null) else else } if(back->data > data) else } return root;}//建立二叉排序樹(非遞迴)bitree createtree()}//中序遍歷(遞迴法)void inorder(bitree ptr)}//後序遍歷(遞迴法)void postorder(bitree ptr)}//計算結點的層次(非遞迴)int findlevel(bitree root,int data) else else if(current->data < data) else } } return 0;} int main() //計算結點的層次(非遞迴) nlevel=findlevel(root,data); if(nlevel == -1) else if(nlevel == 0) else } printf("\n"); return 0;}

j**a中,用遞迴方法求n個數的無重複全排列,n=3。

天干理數 地支理數 月理數什麼算出來的

2016年6月25日,農曆5月21日 丙申年甲午月戊寅日 公曆年號與干支紀年年號的換算關係 天干 甲 乙 丙 丁 戊 己 庚 辛 任 癸 地支 子 醜 寅 卯 辰 巳 午 未 申 酉 戌 亥 順號 1 2 3 4 5 6 7 8 9 10 11 12 屬象 鼠 牛 虎 兔 龍 蛇 馬 羊 猴 雞 狗...

有數,每次選出其中算出它們的平均數,再加另數,這樣計算了四次,得到數

由題意得 假設這四個數字分別是a,b,c,d則1 3 a 1 3 b 1 3 c d 2121 3 a 1 3 b 1 3 d c 2001 3 a 1 3 c 1 3 d b 1721 3 b 1 3 c 1 3 d a 184由這式子得 每個數字的1 3都出現3次 所以3 1 3 a 1 3 b...

如圖高數極限題,這個式子怎麼算出結果的

不能這麼直接替換,正確的方法或者說是最簡便的方法是利用極限的對數關係式。一道高數求極限題,如圖70題,請問,第一個等號後面的這個式子是怎麼構想出來的,我怎麼想不到,求思路 乘以 sin x 2 n 再除以sin x 2 n 然後利用2sinxcosx sin2x 不停地合併進行下去 高數求解一個極限...