典型算法举例

一.递推法

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