當前位置:編程學習大全網 - 網站源碼 - C語言 用遞歸算法來解決猴子吃桃問題。:壹天壹只猴子摘下壹堆桃子,吃了壹半,覺得不過癮,又多吃了壹

C語言 用遞歸算法來解決猴子吃桃問題。:壹天壹只猴子摘下壹堆桃子,吃了壹半,覺得不過癮,又多吃了壹

#include?<stdio.h>

int?n;?//n作為全局變量

int?peach(int?x)//表示第x天有幾個桃子

{

if(x?<?n)?//如果x不是最後壹天,那麽這壹天桃子的數量等於明天桃子數加1再乘以2

return?2*(peach(x+1)?+?1);

else?if(x?==?n)//如果是最後壹天,返回1

return?1;

else

return?-1;//異常

}

int?main()

{

scanf("%d",&n);//輸入題目中的n

printf("%d\n",peach(1));

return?0;

}

請采納。

  • 上一篇:什麽是PRPD譜?
  • 下一篇:我想買把易普峰SG310電吉他,我去了鼓樓的吉他店了,他們說已經停產了,再有的話肯定是假的。
  • copyright 2024編程學習大全網