埃及分数分解

斐波那契分解说明链接： 实现很一般只要理解公式，按着公式去实现就行了

代码如下

    int a,b,c;
    char ch;
    while(cin>>a>>ch>>b){
        while(a!=1){
            c=b/a+1;
            cout<<"1"<<"/"<<c<<"+";
            a=a-b%a;
            b=b*c;
            if(b%a==0){
                b=b/a;
                a=1;
            }
        }
        cout<<"1"<<"/"<<b<<endl;
    }
    return 0;
}

递归

    if(a==1){
        cout<<a<<"/"<<b<<endl;
        return ;
    }
    int c=b/a+1;
    cout<<"1"<<"/"<<c<<"+";
    a=a-b%a;
    b=b*c;
    if(b%a==0){
        b=b/a;
        a=1;
    }
    resolve(a,b);
}