在C语言中如何把真分数分解成为埃及分数？

作者:课课家教育更新于： 2016-12-16 14:33:56

　　C语言是国际上广泛流行的，很有发展前途的计算机高级语言。它适合作为系统描述语言，即可用来编写系统软件，也可用来编写应用软件。今天我们就运用C语言来解决一个问题吧。这个问题就是在C语言中如何把真分数分解成为埃及分数？

　　1、提出问题

　　首先我们先来了解一下真分数以及埃及分数这两者的概念吧。分子比分母小的分数，叫做真分数。另外，真分数的分数值小于一。分子是1的分数，叫单位分数。古代埃及人在进行分数运算时。只使用分子是1的分数。因此这种分数也叫做埃及分数，或者叫单分子分数。

　　现在问题就是，我们先将一个真分数输入进去，然后再把这个分数分解成为一个埃及分数。就比如说：8/11=1/2+1/5+1/55+1/110。

　　2、设计算法和分析问题

　　就刚刚提出的问题，我们可以采用什么方法去解决呢？现在我们先来分析一下问题吧。假如说真分数的分子A可以将分母B整除，那么真分数只要经过化简以后即可得到一个埃及分数。假如说真分数的分子不可以将分母整除，那么就可以从原来的分数中分解出一个分母为b/a+1的埃及分数。没错，我们只需要使用以上的这一种方法就可以把剩余的部分进行反复分解，最后就可以得到正确的答案了。原理是不是非常的简单呢？

　　3、编程代码注释和说明

　　问题以及算法的分析就到此结束了，现在我们就来学习一下相关的程序吧。为了便于大家的理解，小编在相对应的代码后面都写上了注释，希望对大家有所帮助。具体的编程代码如下：

　　注意事项：小编对源程序的代码做了稍微一点点的修改，主要的修改就是在源代码中添加了一个外循环。这样子的话，就可以直接计算多个真分数的埃及分数，只需要同时按下Ctrl-C的组合键就可以退出程序饿了。哈哈，其实具体的算法小编也没有认真去看，假如说真的有什么问题的话，可以向小编提出哟！谢谢大家的支持。

　　通过上面的编程以后，相信大家在心底里面有一个答案了吧。那么现在我们就来看一下运行出来的结果吧，最终的结果如下：

　　小编结语：

　　今天的教程“在C语言中如何把真分数分解成为埃及分数”，小编就已经介绍完毕了，大家都理解清楚了吗？如果你也有这样的需要，那就赶快来学习一下吧。更多更全面的编程语言教程，尽在课课家教育。