c語言做推理
發布時間: 2025-10-08 08:49:36
1. C語言遞推流程圖,有一堆不知數量的桃子,猴子第一天吃掉一半,覺得不過癮,又多吃了一個;
欲解答這個題,首先理順思路。解答這個題,可以用倒推法,亦可用正推法,把數學問題解決了,在編程就不難了。
這個題,用倒推法比較簡單;推理如下:
"到第10天早上,猴子發現只剩一個桃子了",說明第九天只有4個桃子(吃掉一半加1,也就是吃掉3個,到第十天就只剩下1個了嘛),所以第八天只有桃子(4+1)乘以2,也就是10個桃子(吃掉一半加1,也就是6個就只剩下4個)…… ……找到規律就可以計算了。
規律:吃掉了一半多一個,那麼剩下的就是比一半少一個了。
1.第九天有桃子(1+1)×2=4 個
2.第八天:(4+1)×2=10
3.第七天:(10+1)×2=22
4.第六天:(22+1)×2=46
5.第五天:(46+1)×2=94
6.第四天:(94+1)×2=190
7.第三天:(190+1)×2=382
8.第二天:(382+1)×2=766
9.第一天:(766+1)×2=1534
附程序:
#include<stdio.h>
void main()
{
int i,sum=1;
for (i=1;i<=9;i++)
sum=(sum+1)*2;
printf("桃子總數為:%d\n",sum);
}
熱點內容