Square Root using Recursive Function

/*
 * SquareRoot.cpp
 *
 *  Created on: Dec 2, 2010
 *      Program Description:
 *      This program would calculate the square root of a number entered by user using
 *      recursive function as well as the non recursive version of it.
 */

#include<iomanip>
#include<cmath>
#include<iostream>

using namespace std;

const double tol = 1.0E-4; // Tolerance constant.

// Function Prototypes
double sqrRootRecursive(double, double, double);
double sqrRootNonRecursive(double, double, double);

// Function Definitions
double sqrRootRecursive(double number, double approx, const double tol) {
// Using Recursive function to calculate Square Root of user input.
if (fabs (approx * approx - number) <= tol)
return approx;
else if (fabs((approx * approx) - number) > tol)
approx = sqrRootRecursive(number, (approx * approx + number) / (2 * approx), tol);

return approx;
}

double sqrRootNonRecursive(double number, double approx, double tol) {
// Using non recursive function to calculate Square Root of user input.
while(fabs(approx * approx - number) != tol && fabs(approx * approx - number) > tol) {
approx = (approx * approx + number) / (2 * approx);
}
return approx;
}

int main(void) {
double numInput; // Variable created to hold user input.
double approximation;
// Variable created to hold approximation so that if user inputs 0 then the
// Square Root of 0 is evaluated as 0 not 0.00781305

cout << endl << "----------------------";
cout << endl << "SQUARE ROOT CALCULATOR";
cout << endl << "----------------------\n";
cout << "Enter the number to get the Square Root: \n";
cin >> numInput; // User input stored in variable "numInput".

while(numInput < 0.0) {
// If the user inputs negative numbers than we prompt them to
// enter the positive number.
cout << endl << "Error!! Please Enter Positive Number: \n";
cin >> numInput;
}

approximation = numInput / 10000;
// To get the approximate value of the Square Root Operation.

double sqrRootRec = sqrRootRecursive(numInput, approximation, tol);
// Square Root using recursive function is stored in variable "sqrRootRec".
cout << endl << "Square Root of " << numInput << " using Recursive Function: "
<< sqrRootRec << endl; // Display

double sqrRootNonRec = sqrRootNonRecursive(numInput, approximation, tol);
// Square Root using non recursive function is stored in variable "sqrRootNonRec".
cout << endl << "Square Root of " << numInput << " using Non-Recursive Function: "
<< sqrRootNonRec << endl; // Display

return 0;
}

Comments

Post a Comment

Popular posts from this blog

C++ class that implements a “stack” data structure for storing floating-point values. Required methods: Push, Pop, isEmpty, and isFull.

/*  * pshrestha_a2.cpp  *  *  *      Created on: Nov 7, 2010  * Write a C++ class that implements a “stack” data structure for storing floating-point values. Required methods: Push, Pop, isEmpty, and isFull. Feel free to come up with any additional methods you think a programmer would find useful. Implement your “stack” object using a singly linked list. Write an associated “driver” C++ program that demonstrates the use of your “stack” class.  */ #include <iostream> #include <cctype> #include <iomanip> using namespace std; const int MAX_ELEMENTS = 10; // Maximum Number of nodes our stack supports. struct Stack_Node { // Structure for the node containing a value and the next node. double Value; struct Stack_Node* Next; }; class Stack { private: struct Stack_Node* p; // Current struct Stack_Node* top; int nodeCounter; // To count the nodes. public: Stack(); bool push(double&); ...
Read more

C++ program that reads a textual data file and builds linked lists using the data therein.

/*  * pshrestha_1.cpp  *  *  Created on: Oct 27, 2010  *   Write a C++ program that reads a textual data file and builds linked lists using the data therein. Each line of the file contains a letter (either I or F) following by a corresponding numeric value. In each line, an integral value is preceded by character I and a floating-point value is preceded by character F. An "I integer" line may or may not be followed by one or more "F float" lines. Your program is to process each line of the file and build linked lists. An "integer" linked list (nodes sorted ascendingly by integer value) will be created using the "I integer" lines. "F float" lines will begin/continue another singly linked list "off of" the integer node corresponding to the integer value and node processed immediately before (again, any "I integer" line may or may not be followed by one or more "F float" lines). Any list of floating-poi...
Read more

Concept of recursive function to take user input of two numbers and performs an addition of those two numbers

/*  * p4_pshr_Adder.cpp  *  *     Created on: Nov 23, 2010  * Program Description:  * This program uses the concept of recursive function to take user input of two numbers and  * performs an addition of those two numbers.  */ #include <iostream> #include <cctype> #include <iomanip> using namespace std; class Add { private: public: unsigned int Adder(unsigned int, unsigned int); }; unsigned int Add::Adder(unsigned int num1,unsigned int num2) { // This recursive function very smartly deals with the 3 possible cases of the input number // entered by the user being both equal to zero, one number being equal to zero and other number // being equal to zero. if (num1 != 0 && num2 != 0) { // If both number entered by user becomes zero, this recursive function comes to and end // and moves to the next line. But, if both the numbers are non-zero, then, it adds "2" // the times either one...
Read more