1赶鸭子问题:一个人赶着鸭子去村庄卖,每经过一个村子卖出一半又一只,经过七个村庄后还剩下两只鸭子,问出发时共赶了多少只鸭子
#include<stdio.h>
int fun(int day);
int main(int argc, const char *argv[])
{
printf("%d\n",fun(1));
return 0;
}
int fun(int day)
{
int num=0;
if(day ==8)
{
return 2;
}
else
{
return (fun(day+1)+1)*2;
}
}
2递归输出
#include<stdio.h>
int fun(int day);
int main(int argc, const char *argv[])
{
printf("%d\n",fun(1));
return 0;
}
int fun(int day)
{
int num=0;
if(day ==8)
{
return 2;
}
else
{
return (fun(day+1)+1)*2;
}
}