weixin_51038456的博客

原创 2021-11-04 递归算法

递归问题——卖鸭子啦！！！！ 题目： 一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时总共赶了多少只鸭子？经过每个村子卖出多少只鸭子？ 文章目录前言一、题目分析二、算法分析1.数学公式2.非递归代码实现3.递归代码实现 前言 递归问题 提示：以下是本篇文章正文内容，下面案例可供参考 一、题目分析 经过7个村子后他还剩2只鸭子，而每经过一个村子卖出所赶鸭子的一半多一只，所以在经过第七个村子前他所赶的鸭子数为（2+1）*2=6只，经过第7