递归很神奇,也很麻烦,我认为(我认为啊)递归挺像二叉树的,对挺像,
对就像这样,但它也可以做一些别的事,我今天就写一个斐波那契数位用递归写。
//斐波那契数列第n位
int fb(int n){
if(n==1||n==2)
return 1;
return (fb(n-1)+fb(n-2));
}
像这样的一个递归函数很短对吧,但的确可以算出所有值。
一条咸鱼
递归很神奇,也很麻烦,我认为(我认为啊)递归挺像二叉树的,对挺像,
对就像这样,但它也可以做一些别的事,我今天就写一个斐波那契数位用递归写。
//斐波那契数列第n位
int fb(int n){
if(n==1||n==2)
return 1;
return (fb(n-1)+fb(n-2));
}
像这样的一个递归函数很短对吧,但的确可以算出所有值。
一条咸鱼