赶鸭子

初学者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

#include <stdio.h>

int duck(int n)
{
        return (n > 0) ? (duck(n - 1) + 1) * 2 : 2 ;
}

int main(void)
{
        printf("%d\n" , duck(7))                   ;
}

        编译运行实况：

D:\[00.Exerciese.2022]\C>gcc -o x x.c

D:\[00.Exerciese.2022]\C>x
510

D:\[00.Exerciese.2022]\C>