数据结构算法学习之路

1 二分法竞猜商品价格

#include<stdio.h>
#include<stdlib.h>
int main()
{
 int oldprice,price=0,i=0;
 printf("请设置商品的真实价格：");
 scanf("%d",&oldprice);
 system("cls");//清屏
 printf("请输入试猜的价格：\n");
 while(oldprice!=price)
 {
  i++;
  printf("参与者：");
  scanf("%d",&price);
  printf("主持人：");
  if(price>oldprice)
  {
   printf("价格高了，请继续试猜\n");
  }
  else if(price<oldprice)
   printf("价格低了，请继续试猜\n");
  else
   printf("恭喜你猜对了商品价格!\n\n你一共猜了%d次\n",i);
 }

 return 0;
}

程序运行结果：

 

2 斐波那契数列的求解，顺推法

#include<stdio.h>
#define NUM 13
int main()
{
 int i;
 long fib[NUM]={1,1};
 for(i=2;i<13;i++)
  fib[i]=fib[i-1]+fib[i-2];
 for(i=0;i<NUM;i++)
  printf("第%d个月的兔子为：%ld\n",i,fib[i]);
 return 0;
}

程序运行结果：