赶鸭子
一个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了7个村子后还剩两只鸭子,问他出发时共赶了多少只鸭子?请用递归法实现。相关知识
编写函数“int duck(int n)”表示经过n个村子后剩下的鸭子数目。已知每经过一个村子都卖掉现存的鸭子的一半又一只,经过7个村子后还剩下2只鸭子,所以duck(7)的值是2,而duck(6)的值应该是(duck(7)+1)*2,duck(5)的值应该是(duck(6)+1)*2,以此类推,可以写出递归函数。 本帖最后由 jackz007 于 2022-12-19 12:14 编辑
#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:\\C>gcc -o x x.c
D:\\C>x
510
D:\\C>
页:
[1]