学了这么久的C语言，原来可以这样解决算法问题...

C语言中有有许多经典的算法，这些算法都是许多人的智慧结晶，也是编程中常用的算法，这里面包含了众多算法思想，掌握这些算法，对于学习更高级的、更难的算法都会有很大的帮助，会为自己的算法学习打下坚实的基础。

1、猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。程序分析：采取逆向思维的方法，从后往前推断。

void MonkeyEatPeach()

{

int day,x1,x2;

day=9;

x2=1;

while(day>0)

　{x1=(x2+1)*2;/*第一天的桃子数是第2天桃子数加1后的2倍*/

　x2=x1;

　day--;

　}

printf("the total is %d\n",x1);

}

2、将10进制的数转换为2-16进制。

//将10进制数转换为其它进制

void From10baseTransformTo1_16(int m,int base)

{

char num[] = "0123456789ABCDEF";

char result[30] = {0};

int len = 0;

char temp;

int start = 0;

int end = len;

while(m)                //辗转相除，先存正向的余数

{

result[len++] = num[m%base];

m = m / base;