一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又//一只。这样他经过了七个村子后还剩两只鸭子，问问他出发时共赶多少//只鸭子?经过每个村子卖出多少只鸭子?

原创于 2022-11-10 21:23:08 发布 · 512 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #开发语言

这篇博客探讨了一个有趣的数学问题，讲述了一位赶鸭子的人经过7个村庄，每次卖出一半加一只鸭子，最后剩2只的故事。通过递归算法解析，追溯出发时鸭子的数量及每个村庄卖出的鸭子数，展示了解决此类问题的逻辑过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

、一个人赶着鸭子去每个村庄卖，每经过一个 村子卖去所赶鸭子的一半又
//一只。 这样他经过了 七个村子后还剩 两只鸭子，问问他出发时共赶多少
//只鸭子?经过每个村子卖出多少只鸭子?
	int i,j=2,k;
/*	printf("经过%d村庄还剩下 %d\n",7,j);
	for(i=7;i>0;i--)
	{
		j=(j+1)*2;
		printf("经过%d村庄还剩下 %d\n",i-1,j);
	}
	printf("*****************\n");
	for(i=1;i<8;i++)
	{
		k=(j/2)+1;
		printf("经过%d村交易前有%-3d只卖出 %-3d只\n",i,j,k);
		j=j-k;
	}*/
	printf("共%d只\n",add(0));
	j=add(0);
	for(i=1;i<8;i++)
	{
		k=(j/2)+1;
		printf("经过%d村交易前有%-3d只卖出 %-3d只\n",i,j,k);
		j=j-k;
	}
	return 0;
}
int add(int n)
{
	if(n==7)
	{
		return 2;
	}
	else
	{
		return (add(n+1)+1)*2;
	}
}