作为一个计算器应用程序的一部分，我想实现与西格玛符号用途。 然而，它打印出的结果总是一个小数点，其余的并不重要。 我只是想小数更改为一小部分。
我已经有减少的功能，我在从这样的小数得到的问题：“0.96875”到它的分数值，'31 / 32'
谢谢！
PS：我看着刚才的一切，以及我的生活，我不知道这一点。 所有我需要在这一点上是如何采取十进制出来，然后我可以减少它。
这里是我的reduce方法：
-(void)reduce {
int u = numerator;
int v = denominator;
int temp;
while (v != 0) {
temp = u % v;
u = v;
v = temp;
}
numerator /= u;
denominator /= u;
}
发现了这一点自己。 我所做的就是通过1000000（回顾，小数看起来像0.96875 / 1），因此它看起来就像乘分子和分母96875/100000 。
然后，我用这种方法降低，使其最低条件：
-(void)reduce {
int u = numerator;
int v = denominator;
int temp;
while (v != 0) {
temp = u % v;
u = v;
v = temp;
}
numerator /= u;
denominator /= u;
}
最后，我用的打印方法得到它变成分数的形式：
//In the .h
@property int numerator, denominator, mixed;
-(void)print;
//In the .m
@synthesize numerator, denominator, mixed;
-(void)print {
if (numerator > denominator) {
//Turn fraction into mixed number
mixed = numerator/denominator;
numerator -= (mixed * denominator);
NSLog(@"= %i %i/%i", mixed, numerator, denominator);
} else if (denominator != 1) {
//Print fraction normally
NSLog(@"= %i/%i", numerator, denominator);
} else {
//Print as integer if it has a denominator of 1
NSLog(@"= %i", numerator);
}
}
并得到了我想要的输出：
31/32
我发现这样做了一段时间后的一个相当不错的办法，虽然我不从哪里回忆。 无论如何，它的工作原理递归这样的（这是伪代码，不C）：
function getRational(float n)
let i = floor(n); (the integer component of n)
let j = n - i;
if j < 0.0001 (use abritrary precision threshold here), return i/1
let m/n = getRational(1 / j)
return ((i * m) + n) / m
例如，采取3.142857作为起点。
i = 3
j = 0.142857
m/n = getRational(7)
i = 7
j = 0
return 7/1
m/n = 7/1
return ((3*7)+1) / 7 = 22/7
或更复杂的例子，1.55：
i = 1
j = 0.55
m/n = getRational(1.81818181)
i = 1
j = 0.81818181
m/n = getRational(1.22222222)
i = 1
j = 0.22222222
m/n = getRational(4.5)
i = 4
j = 0.5
m/n = getRational(2)
i = 2
j = 0
return 2/1
m/n = 2/1
return ((4*2)+1)/2 = 9/2
m/n = 9/2
return ((1*9)+2)/9 = 11/9
m/n = 11/9
return ((1*11)+9)/11) = 20/11
m/n = 20/11
return ((1*20)+11)/20 = 31/20
我试过PI这个曾经。 它会去上一段时间，但如果你设定阈值0.01，仅下降了几个递归返回355/113之前。
有一个有点疑难杂症的，你可能有太大的整数，如果它出现故障，当它返回太深告终。 我还没有真正调查，允许为一个很好的方式，除了精度阈值设置的东西相当宽松，如0.01。
尝试这个 ：
-(NSString *)convertToFraction:(CGFloat)floatValue{
double tolerance = 1.0E-6;
CGFloat h1 = 1;
CGFloat h2 = 0;
CGFloat k1 = 0;
CGFloat k2 = 1;
CGFloat b = floatValue;
do{
CGFloat a = floor(b);
CGFloat aux = h1;
h1 = a*h1+h2;
h2 = aux;
aux = k1;
k1 = a*k1+k2;
k2 = aux;
b = 1/(b-a);
}while (ABS(floatValue-h1/k1) > floatValue*tolerance) ;
return k1 > 1 ? [NSString stringWithFormat:@"%.0f/%.0f",h1,k1] : [NSString stringWithFormat:@"%.0f",h1];
}
