皮皮网

1.C++程序设计
2.C语言猴子吃桃递归法

C++程序设计

       ç¬¬ä¸€ä¸ªä¸å¤ªæ‡‚

       é¢˜ç›®ï¼šçŒ´å­åƒæ¡ƒé—®é¢˜ï¼šçŒ´å­ç¬¬ä¸€å¤©æ‘˜ä¸‹è‹¥å¹²ä¸ªæ¡ƒå­ï¼Œå½“即吃了一半，还不瘾，又多吃了一个

        第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下

        的一半零一个。到第天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

       1.程序分析：采取逆向思维的方法，从后往前推断。

       2.程序源代码：

       main()

       {

       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);

       }

C语言猴子吃桃递归法

       一个猴子摘了一些桃子,它每天吃了其中的一半然后再多吃了一个,

       直到第天,它发现只有1个桃子了,问它第一天摘了多少个桃子?

       猴子分N天吃完了桃子,要想求出第1天的桃子数,就先要求出第2天的桃子数,.......因此,有:

       a1=(a2+1)*2;

       a2=(a3+1)*2;

       a3=(a4+1)*2;

       ......

       a9=(a+1)*2;

       a=1;

       现在就知道了算法,我们可以用递归来求解:

       int qiu(int a,int n)

       {

       if(n==1) a=1; //第天就只剩1个了

       else a=(a(n-1)+1)*2; //前一天总比后1天多一半加1

       }

       -------------------------------------

       #include<stdio.h>

       int qiu(int a,int n);

       main(){

       int zuih=1,tians=;//最后一天的个数,天数

       long sum;

       sum=qiu(1,);

       printf("di yi tian you %ld ge.\n"):

       }

       int qiu(int a,int n)

       {

       if(n==1) a=1; //第天就只剩1个了

       else a=(a(n-1)+1)*2; //前一天总比后1天多一半加1

       }