猴子吃桃问题

1.      猴子吃桃子问题。有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。要求：1)采用数组数据结构实现上述求解；2)采用链式数据结构实现上述求解；3)采用递归实现上述求解。（2）

#include <stdio.h>
#include "malloc.h"
#include <stdlib.h>
#include <stdlib.h>

//////////////////密码子函数
  int mima()
  {
	  int a=123456,h;
	  int r;
	  for(int i=0;i<=2;i++)
	  {
		  printf("please input the password: ");
		  scanf("%d",&h);
		  if(h==a)
		  {
			  printf("登陆成功……\n");
			  r=1;
			  break;
		  }
		  else
			  printf("密码错误……请重新输入\n");
	  }
	  if(i==3)
		  exit(0);
	  return(r);
  }
///////////////////////////菜单函数
  void menu()
  {
	  printf("*******************************************************************************\n\n");
	  printf("                            问题的引出\n");
	  printf("      2.	猴子吃桃子问题。有一群猴子摘了一堆桃子，他们每天都吃当前桃子\n");
	  printf("   的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来\n");	
	  printf(" 这群猴子共摘了多少个桃子？\n\n\n\n");
	  printf("菜单选择:\n\n");
	  printf(        "1、数组计算    2、链表计算   3、递归计算     4、一般方法计算   5、退出\n\n\n");
	  printf("*******************************************************************************\n\n");
  }
  //////////////////////////数组函数
  void shuzu() 
  {
	int a[10];
	int n=1;
	for(int i=9;i>=1;i--)
	{
		a[i-1]=(n+1)*2;
		n=a[i-1];
	}
	printf("用数组数据结构计算桃子总数为： \n");
	printf("%d\n",n);
  }
//////////////////////////用动态链表存储方式实现求解函数
  struct Lnode   //定义节点的结构体
  {
	  int num;
	  struct Lnode *next;
  };
  void lianbiao()
  {
	  struct Lnode *p1,*p2;
	  p1=p2=(struct Lnode*)malloc(sizeof(struct Lnode));//开辟动态链表存储空间
	  p1->num=1;
	  for(int i=1;i<=9;i++)
	  {
		  p2->next=p1;                              //始终使得p1指针指向最后一个新开节点，而p2指向p1
		  p2=p1;
		  p1=(struct Lnode*)malloc(sizeof(struct Lnode));
		  p1->num=(p2->num+1)*2;
	}
	printf("用链表数据结构计算桃子总数为： \n");
	printf("%d\n",p1->num);
  }
/////////////////////用递归方法实现求解
  int digui2(int n,int i)       //子函数digui2，参数n和i接受主函数的参数 x和day
  {
	  if (i>0)
    {
        n = digui2((n+1)*2,--i);     //每一次都用((n+1)*2)的值去调用子函数本身   
    }
    return n;                 //返回结果
  }

 void digui()
 {
    int m;
    int day = 9;             //实现函数调用的次数
    int x = 1;               //最后一天还剩得一个桃子
   m = digui2(x,day);         //调用子函数digui2,并把返回得结果赋给m   

   printf("用递归算法求得桃子总数为：\n");
    printf("%d\n",m);   
 }
//////////////////////////一般方法函数
 void f() 
 { 
	 int day,x1,x2; 
	 day=9; 
	 x2=1; 
	 while(day>0) 
	 {
		 x1=(x2+1)*2;/*第一天的桃子数是第2天桃子数加1后的2倍*/ 
		 x2=x1; 
		 day--; 
	 } 
	 printf("用一般方法计算桃子总数为： \n");
	 printf("%d\n",x1); 
 } 
/////////////////////////main主函数
 void main() 
 {
	int n;
	int tea;
	int mima();      //密码函数函数声明
	void menu();
	void digui();    //递归方法子函数声明    
	void shuzu();    //数组方法子函数声明
	void lianbiao(); //链表方法子函数声明
	void f();        //一般方法子函数声明  
	tea=mima();
    if(tea==1)
    menu();
	do
	{
		printf("请选择操作(输入序号1--5): ",n);
		scanf("%d",&n);
		switch (n)
		{
		case 1:shuzu() ;
			break;  
		case 2:lianbiao(); 
			break;
		case 3: digui();
			break;
		case 4:f();
			break;
		case 5:exit(0);
			break;
		}
		printf("\n\n\n");
	}while(n);
 }