《数据结构与算法分析》第一章练习1.3

说明：《数据结构与算法分析》第一章练习1.3

一基本版本：因为round-off errors（舍入误差）存在，比如-109.1实际在程序中存的是-109.0999999...故最后显示如下图

/*目标：只使用PrintDigit函数，编写一个过程以输出任意实数（可以是负的）
  思想：使用递归的方法实现  分为小数部分和整数部分分别打印

  误差：舍入误差*/
#include<iostream>
using namespace std;
void PrintDigit(int n){
	cout<<n;
}
void Print2(double n)
{
	n=10.0*n;
	PrintDigit((int)n);
	if(n-(int)n>0) Print2(n-(int)n);
	if(n-(int)n<0) Print2((int)n-n);
}
void PrintOut(double m){
	if(m<0) { cout<<"-"; m=-m; }
	if(m>=10)  PrintOut(m/10);
	PrintDigit((int)m%10);
}
double RoundUp( double N, int DecPlaces )
{
int i;
double AmountToAdd = 0.5;
for( i = 0; i < DecPlaces; i++ )
AmountToAdd /= 10;
return N + AmountToAdd;
}
void main(){
   double N=RoundUp(-8.101,3);
   PrintOut(N);
   	double n;
	if(N>(int)N) { n=N-(int)N; cout<<".";}
	if(N<(int)N) {n=(int)N-N; cout<<".";}
	Print2(n);
	cout<<"\n"<<N;
}

/*目标：只使用PrintDigit函数，编写一个过程以输出任意实数（可以是负的）
  思想：使用递归的方法实现   */
#include<iostream>
using namespace std;
void PrintDigit(int n){
	cout<<n;
}
void Print2(double n)
{
	n=10.0*n;
	PrintDigit((int)n);
	if(n-(int)n>0) Print2(n-(int)n);
	if(n-(int)n<0) Print2((int)n-n);
}
void PrintOut(double m){
	if(m<0) { cout<<"-"; m=-m; }
	if(m>=10)  PrintOut(m/10);
	PrintDigit((int)m%10);
}
void main(){
   double N=-109.1;
   PrintOut(N);
   	double n;
	if(N>(int)N) { n=N-(int)N; cout<<".";}
	if(N<(int)N) {n=(int)N-N; cout<<".";}
	Print2(n);
	cout<<"\n"<<N;
}

改进版：应同时输入double数小数点后有几位~

先用RoundUp函数补齐，之后在小数部分显示时根据实际位数显示

/*目标：只使用PrintDigit函数，编写一个过程以输出任意实数（可以是负的）
  思想：使用递归的方法实现 分为小数部分和整数部分分别打印  */
#include<iostream>
using namespace std;
void PrintDigit(int n){
	cout<<n;
}
void Print2(double n,int num)
{
	
	for(int i=0;i<=num;i++)
	{
		n=10*n;
		PrintDigit(n);
		n=n-(int)n;
	}
}
void PrintOut(double m){
	if(m<0) { cout<<"-"; m=-m; }
	if(m>=10)  PrintOut(m/10);
	PrintDigit((int)m%10);
}
double RoundUp(double N, int DecPlaces)
{
	int i;
	double AmountToAdd=0.5;
	for(i=0;i<DecPlaces;i++)
		AmountToAdd/=10;
	return N+AmountToAdd;
}
void main(){
	double N1=-109.12;
	int num=2;
   double N=RoundUp(N1,num);
   PrintOut(N);
   	double n;
	if(N>(int)N) { n=N-(int)N; cout<<".";}
	if(N<(int)N) {n=(int)N-N; cout<<".";}
	Print2(n,num); //打印小数部分
	cout<<"\n"<<N;
}