分数求和递归解法(C++)

参考代码:

#include <iostream>
using namespace std;

void getSum(int n,int up, int down);
int main()
{
    int n;
    cin>>n;
    int up,down;
    char a;
    cin>>up>>a>>down;
    getSum(n-1,up,down);
    return 0;
}

void getSum(int n,int up,int down)
{//n代表还剩几个分式需要相加，up,down分别表示当前分式的分子和分母
    
    if(n==0){
        //无需再加，开始求最简形式
        if(up==down)
            cout<<1;
        else{
            int minN=up<down?up:down;
            for(int i=minN;i>=1;i--){//求分子和分母的最大公约数
                if(up%i==0&&down%i==0){
                    cout<<up/i<<"/"<<down/i;
                    break;
                }
            }
        }

    }
    else{//还需要与其他分式相加
        int newup,newdown;
        char a;
        cin>>newup>>a>>newdown;//输入待相加的新分式

        //通分
        int maxN = down>newdown?down:newdown;
        int i=maxN;
        for(i=maxN;;i++){
            if(i%down==0&&i%newdown==0){//求两个分母的最小公倍数
                up*=i/down;//更新分子
                newup *= i/newdown;
                down = i;
                break;
            }
        }
        getSum(n-1,up+newup,i);
    }


}