判断一个分数是否是无限循环的小数.

来源:互联网 发布:java是面向对象的吗 编辑:程序博客网 时间:2024/05/16 07:26
原理:
分母只含有2或5的任意次方或者2与5结合的整数的分数都能化成有限小数
除此之外的分数都能化成无限循环小数

#include<stdio.h>
bool f(int n){
if(1==n)return false;
else if(0==n%2){
return f(n/2);
}
else if(0==n%5){
return f(n/5);
}
else return true;
}

int main(){
int i;
printf("输入分母: ");
scanf("%d",&i);
if (false == f(i))printf("\n有限小数\n");
else if(true == f(i)) printf("\n无限循环小数\n"); 
return 0;
}
原创粉丝点击