1

作为计算器应用程序的一部分，我正在尝试使用 sigma 表示法来实现使用。但是，它打印出来的结果始终是小数，其余的并不重要。我只是想将小数更改为分数。

我已经有了reduce函数，我遇到的问题是从这样的小数：'0.96875'到它的小数值'31/32'

谢谢！

PS：我已经调查了几乎所有事情，而对于我的生活，我无法弄清楚这一点。在这一点上，我所需要的只是如何从中取出小数，然后我可以减少它。

这是我的减少方法：

    -(void)reduce {

    int u = numerator;
    int v = denominator;
    int temp;

    while (v != 0) {
        temp = u % v;
        u = v;
        v = temp;
    }

    numerator /= u;
    denominator /= u;

}
4

3 回答 3

5

我自己发现了这一点。我所做的是将分子和分母乘以 1000000（回想一下小数点看起来像 .96875/1），所以它看起来像96875/100000.

然后，我使用这种 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;

}

最后，我使用 print 方法将其转换为分数形式：

//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
于 2012-04-19T19:02:32.603 回答
0

不久前我发现了一种相当好的方法，虽然我不记得从哪里来的。无论如何，它像这样递归地工作（这是伪代码，而不是 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）之外，我还没有真正研究过允许这种情况的好方法。

于 2012-10-17T14:06:23.283 回答
0

试试这个 ：

-(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];
}
于 2017-01-27T12:58:59.220 回答