1、递归实现斐波那契数列,1,1,2,3,5,8,13,21,34,55,89,144……
2、一个人赶着鸭子去每个村庄卖,每经过一个 村子卖去所赶鸭子的一半又一只。 这样他经过了 七个村子后还剩 下两只鸭子,问问他出发时共赶多少只鸭子?经过每个村子卖出多少只鸭子?
1、>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
运行代码
#include <stdio.h>
int str(int a)
{
if (a<2)
{
return 1;
}
else
{
return str(a-1)+str(a-2);
}
}
int main(int argc, const char *argv[])
{
int i;
printf("斐波那契数列:\n");
for (i=0;i<20;i++ )
{
printf("%d\n",str(i));
}
return 0;
}
效果
ubuntu@ubuntu:~$ gcc zy01.c
ubuntu@ubuntu:~$ ./a.out
斐波那契数列:
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
2、>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
代码
#include <stdio.h>
int f(int);
int main()
{
int i,j,sum;
sum = f(7);
printf("出发时赶了%d鸭子\n",sum);
for (i=1; i<=7;i++)
{
j = sum/2+1;
printf("在第%d个村子卖出%d个鸭子\n",i,j+1);
sum = sum/2-1;
}
return 0;
}
int f(int n)
{
if (n==0)
{
return 2;
}
else
{
n=2*(f(n-1)+1);
return n;
}
}
结果:
ubuntu@ubuntu:~$ gcc zy02.c
ubuntu@ubuntu:~$ ./a.out
出发时赶了510鸭子
在第1个村子卖出257个鸭子
在第2个村子卖出129个鸭子
在第3个村子卖出65个鸭子
在第4个村子卖出33个鸭子
在第5个村子卖出17个鸭子
在第6个村子卖出9个鸭子
在第7个村子卖出5个鸭子