非递归：

class Solution {public:vector<int> fraction(vector<int>& cont) {int high=1,low=*cont.rbegin(); //分子 分母for(int i=cont.size()-2;i>=0;i--){high=cont[i]*low+high; //从内往外进行计算swap(low,high); //取倒数}return vector<int>{low,high}; //最后一次不需要去倒数，所以返回一个倒数}
};

递归做法：

class Solution {public:vector<int> fraction(vector<int>& cont) {if(cont.size()==1){ //递归终止条件return {cont[0],1};}vector<int>v(cont.begin()+1,cont.end());vector<int>t=fraction(v);return {cont[0]*t[0]+t[1],t[0]};}};

LCP 02. 分式化简相关推荐

LCP 02. 分式化简-数学推导
LCP 02. 分式化简-数学推导有一个同学在学习分式.他需要将一个连分数化成最简分数,你能帮助他吗? 连分数是形如上图的分式.在本题中,所有系数都是大于等于0的整数. 输入的cont代表连分数的系 ...
【Python】【难度：简单】Leetcode LCP 02. 分式化简
有一个同学在学习分式.他需要将一个连分数化成最简分数,你能帮助他吗? 连分数是形如上图的分式.在本题中,所有系数都是大于等于0的整数. 输入的cont代表连分数的系数(cont[0]代表上图的a0,以 ...
LeetCode-Algorithms-[Easy]LCP 02. 分式化简
有一个同学在学习分式.他需要将一个连分数化成最简分数,你能帮助他吗? 连分数是形如上图的分式.在本题中,所有系数都是大于等于0的整数. 输入的cont代表连分数的系数(cont[0]代表上图的a0,以 ...
【简单】LCP 02. 分式化简
[题目] 有一个同学在学习分式,他需要将一个连分数化成最简分数,你能帮助他吗? 连分数是形如上图的分式,在本题中,所有系数都是大于等于0的整数.输入的cont代表连分数的系数(cont[0]代表上图的 ...
力扣杯-竞赛合集-LCP 02. 分式化简
有一个同学在学习分式.他需要将一个连分数化成最简分数,你能帮助他吗? 连分数是形如上图的分式.在本题中,所有系数都是大于等于0的整数. 输入的cont代表连分数的系数(cont[0]代表上图的a0,以 ...
#力扣 LeetCode LCP 02. 分式化简 @FDDLC
题目描述: https://leetcode-cn.com/problems/deep-dark-fraction/ Java代码: class Solution { //所有系数都是大于等于0的整数 ...
Leetcode 02.分式化简
LCP 02. 分式化简难度简单有一个同学在学习分式.他需要将一个连分数化成最简分数,你能帮助他吗? 连分数是形如上图的分式.在本题中,所有系数都是大于等于0的整数. 输入的cont代表连分数的系 ...
分式化简结果要求_初二数学期末复习，分式考点归纳，考点较多，解答要谨慎...
期末考试马上就要来临了,作为初二的学生,分式这部分的内容考试中考点还是比较多的,选择题,填空题,解答题都会有题目出现,这部分的考点主要有分式有无意义的条件,分式值为0的条件,分式的概念,分式化简求值类 ...
分式化简结果要求_分式化简的结果有什么要求？
分式的化简与求值分式的有关概念和性质与分数相类似,例如,分式的分母的值不能是零,即分式只有在分母不等于零时才有意义;也像分数一样,分式的分子与分母都乘以(或除以)同一个不等于零的整式,分式的值不变, ...

LCP 02. 分式化简

非递归：

递归做法：

LCP 02. 分式化简相关推荐

最新文章

热门文章