一.递推法
eg.猴子吃桃问题:猴子第一天摘下若干个桃子,吃了一半,还觉得不过瘾,又多吃了一个,第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早晨,只剩下一个桃子了。问第一天共摘了多少桃子。
#include<stdio.h>
int main()
{ int day1,d2;
day=9; //第10天的桃子数是已知的,还有9天
d2=1; //第10天的桃子数是1个
do
{ d1=(d2+1)*2; //计算前一天的桃子数
d2=d1; //将前一天的桃子数作为后一天的桃子数
--day; //天数减1
}
while(day>0); //循环的条件
printf("第一天摘了%d\n",d1);
return 0;
}
运行结果:
第一天摘了1534
二.穷举法
eg.搬砖问题:36块砖,36人搬。男搬4,女搬3,两个小孩抬一砖,要求一次全搬完,问男,女,小孩个若干
#inclde<stdio.h>
int main()
{ int men,women,child;
for(men=0;men<=9;men++)
for(women=0;women,=12;women++)
{ child=36-men-women;
if(men*4+women*3+child*0.5==36)
printf("男:%d,女:%d,小孩:%的\n",men,women,child);
}
return 0;
}
运行结果:
男:3,女:3;小孩:30