赶鸭子

初学者8

一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了7个村子后还剩两只鸭子，问他出发时共赶了多少只鸭子？请用递归法实现。
相关知识
编写函数“int duck(int n)”表示经过n个村子后剩下的鸭子数目。已知每经过一个村子都卖掉现存的鸭子的一半又一只，经过7个村子后还剩下2只鸭子，所以duck(7)的值是2，而duck(6)的值应该是(duck(7)+1)*2，duck(5)的值应该是(duck(6)+1)*2，以此类推，可以写出递归函数。

jackz007

1. #include <stdio.h>
   
2. 
   
3. int duck(int n)
   
4. {
   
5.         return (n > 0) ? (duck(n - 1) + 1) * 2 : 2 ;
   
6. }
   
7. 
   
8. int main(void)
   
9. {
   
10.         printf("%d\n" , duck(7))                   ;
    
11. }

复制代码

        编译运行实况：

1. D:\[00.Exerciese.2022]\C>gcc -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 510
   
5. 
   
6. D:\[00.Exerciese.2022]\C>

复制代码