Suppose a finite semi-regular continued fraction (abbreviated as SRCF) is given, and we have to find a regular continued fraction, an even continued fraction or an odd continued fraction whose value is same as that of the given SRCF. In this article, we discuss an algorithm to convert the given SRCF to each of these three types of continued fractions without finding the value of the given SRCF. We also compare the complexity of our algorithms in each case with the direct method which requires computing the actual value of the given SRCF.
展开▼