华为OJ——将真分数分解为埃及分数

题目描述

　　分子为1的分数称为埃及分数。现输入一个真分数(分子比分母小的分数，叫做真分数)，请将该分数分解为埃及分数。如：8/11 = 1/2+1/5+1/55+1/110。

• 接口说明

  /*
  功能: 将分数分解为埃及分数序列
  输入参数：
  String pcRealFraction:真分数(格式“8/11”)
  返回值：
  String pcEgpytFraction:分解后的埃及分数序列(格式“1/2+1/5+1/55+1/100”)
  */
  public static String ConvertRealFractToEgpytFract(String pcRealFraction)
  {
  return null;
  }

• 输入描述:
  输入一个真分数，String型

• 输出描述:
  输出分解后的string

• 示例1
  输入
  　　8/11
  输出
  　　1/2+1/5+1/55+1/110

实现代码

• 思路

  ①对于分数a/b,则分解为1/c+m,其中c=b/a+1