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

以山河作礼。编程之皇

新星计划导师

博客专家认证

2023-03-29 22:53:35

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

...全文

269 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

递归程序设计题目分析 1.一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？递归出口：经过的村子数为0 递归体：剩余的鸭子数目加以乘以2 2.角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多...

1.题目分析将下列题目采用递归和非递归的方式实现 (1)一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？ (2)角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。 2.算法构造: (1)递...

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

18.一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？ #include <stdio.h> int duck(int num) { if (num == 8) return 2; return 2 * duck(num + 1); } int main() { int i = 1; int count = 0, bcount = 0

一、题目分析分析：假设他出发时共赶了x只鸭子，每经过一个村子卖出的鸭子数是：x/2+1;剩下了 x-(x/2+1)只鸭子，已知到达第7个村子后剩下了2只鸭子，就可以有x-(x/2+1)=2,将x得出为6只鸭子，故得知在第七个村子的时候有6只鸭子卖出去6/2+1=4只鸭子，由此我们可以从后往前推出他出发时共赶的鸭子数和经过每个村子卖出的鸭子数。二、算法构造我们可以用到一个递归函数f(n)，其...

39,350

社区成员

274

社区内容

发帖

与我相关

我的任务

python 个人社区江西省·抚州市

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章