當前位置:編程學習大全網 - 網站源碼 - C語言猴子吃桃問題遞歸法

C語言猴子吃桃問題遞歸法

/*猴子第壹天摘下N個桃子,當時就吃了壹半,還不過癮,就又多吃了壹個。*/

/*第二天又將剩下的桃子吃掉壹半,又多吃了壹個。*/

/*以後每天都吃前壹天剩下的壹半零壹個。*/

/*到第10天在想吃的時候就剩壹個桃子了*/

/*問第壹天***摘下來多少個桃子?*/

#include?<stdio.h>

#include?<stdlib.h>

#include?<conio.h>

/*第n天所剩桃子數*/

int?getPeachNumber?(int?n)?{

int?num;?/*定義所剩桃子數*/

int?i=0;

if?(n==10)?

return?1;?/*遞歸結束*/

else?{

num?=?getPeachNumber(n+1)*2?+?2;?/*遞歸*/

printf("第%d天:%d個桃子\n",?n,?num);?/*第n天剩num個桃子*/?

}

return?num;

}

int?main?(void)?{

int?num;

puts?("每天剩余的桃子數:");

num?=?getPeachNumber?(1);

putchar?('\n');

puts?("================================================================");

putchar?('\n');

printf("猴子第壹天摘了%d個桃子!\n",?num);

putchar?('\n');

getch?();?/*屏幕暫留*/

return?0;

}

運行結果

  • 上一篇:OK上的AAC幣是怎麽回事?
  • 下一篇:LINUX家族裏的Debian 或 CentOS 是什麽意思
  • copyright 2024編程學習大全網