liu读《数据结构与算法分析——c语言描述》笔记~~第1章

先装了VC++6.0
第一章引论，前几小节讲了简单数学公式及其推导，1.3讲了递归：主要有四条基本法则：
1.基准情形。必须总有些基准情形，无需递归也能解出（我理解为：递归算法有最初的值是不需要递归的，比如f（2）调用f（1），f（1）调用f（0），此时f（0）就是一个确定的值（基准情形），它不需要再次调用递归。）
2.不断推进。对于那些需要递归求解的情形，每一次递归调用都必须要使求解状况向着基准情形的方向不断推进。（就是让算法向着基准情形来调用）
3.设计法则。假设所有的递归调用都能运行
4.合成效益法则。在求解一个问题的同一实例时，不能在不同的递归调用做重复性的工作
课后习题1.2 ：编写一个程序求解字谜游戏问题
下面是我根据课后题1.2写的一个猜数字游戏

#include <stdio.h>
#include <math.h>
#include <string.h>
unsigned int x,y;//y随机数
void initial()
{
 printf("输入1开始");
 printf("\n");
}
void digui()
{
  unsigned int z;
  scanf("%d",&z);
//  printf("%d\n",z);
  if(z<y)
  {
   printf("小了\n");
   digui();
  }
  if(z==y)
  {
   printf("对了\n");
  }
  if(z>y)
  {
   printf("大了\n");
   digui();
  }
}
void main()
{
 srand((unsigned)time(NULL));
 initial();
 y=rand()%101;
 scanf("%d",&x);
 if(x==1)
 {
  printf("请输入0~100之间的数\n");
  digui();
 }
}

课后习题1.3
只使用处理I/O的PrintDigit 函数，编写一个过程一输出任意实数（可以是负的）。

#include <stdio.h>
#include <math.h>
#include <string.h>
long int i;
void printdigit(int data)
{
	printf("%d",data);
}
void digui(int datad)
{
	if((datad/10)==0)
		printdigit(datad%10);
	else
	{
		digui(datad/10);
		printdigit(datad%10);
	}
}
void handle(double N,int M)
{
	int k=0;
	double j;
	if(N<0)
	{
		putchar('-');
		N=-N;
	}
	i=(int)N;
	j=N-i;
/*	while(i/10)
	{
		printdigit(i%10);
		i/=10;
	}*/
	digui(i);
	putchar('.');
	for(k;k<M;k++)
	{
		j*=10;
		if(k==M-1)
			printdigit(((int)(j+0.5))%10);
		else	
			printdigit((int)j%10);
	}

}
void main()
{
	double x;
	int y;
	printf("请输入一个实数与要精确到的位数\n");
//	scanf("%lf\n",&x);
//	scanf("%d\n",&y);
//	handle(x,y);
	handle(-123456.123456,5);
}