11月10号作业

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个鸭子