Happy Codings - Programming Code Examples

C++ Programming Code Examples

C++ > Recursion Code Examples

Program to Find Fibonacci Numbers using Recursion

Program to Find Fibonacci Numbers using Recursion

This C++ Program demonstrates the the computation of Fibonacci Numbers using Recursion.

    #include <cstring>

    #include <iostream>

    #include <cstdlib>

    #define ll long long

    using namespace std;

    /* Recursive function to find Fibonnaci Numbers     */

    ll fibo_recur(int n)

    {

        if (n == 1 || n == 2)

            return 1;

        else

            return fibo_recur(n - 1) + fibo_recur(n - 2);;

    }

    /* Main     */

    int main()

    {

        int n;

        while (1)

        {

            cout<<"Enter the integer n to find nth fibonnaci no.(0 to exit): ";

            cin>>n;

            if (n == 0)

                break;

            cout<<fibo_recur(n)<<endl;

        }

        return 0;

    }

C Convert Lowercase String to Uppercase - C user would be asked to enter a lower case String and the program would convert it into a Upper case String. Logic followed in the program: All lower case characters (a to z)

Relational Operators in C++ programming - In C++, This category of the operators is used to compare different values. The result of the operation is a Boolean value. The "Relational" operators are used in the form Operand1 and

Construct an Expression Tree For a Given - Program, using recursion, evaluates a Prefix Expression in an "Expression Tree". A binary expression tree is a specific application of a 'binary tree' to evaluate certain expressions.

C++ Language Header File For Linked List - Return true if "empty"; else false. Remove all items. Return position to prior to first. Return "first position". Insert x after "current iterator" position p. Return position that views. ListItr

C++ Object Oriented Programming (OOP) - (OOP) is a "Programming Paradigm" that is based on the concept of objects. An object is a "Data Structure" that contains data (fields) and functions. And Objects are instances of

Program Sort Text data by rhyming order - Create a new node. First, we handle the case where 'data' should be the first element. Apperently this !IS! the first element. Now data should [be|becomes] the first element.

Copy all elements of an array into another - C Programming copy all elements of an array into Another array. Accepting values into Array. Copying data from array 'a' to array 'b. Printing of all elements of array. Print the...

Read integers into an array and Reversing - We have declared one pointer variable and one array. Address of first element of array is stored inside pointer variable. Accept Size of an Array. Now we have accepted element...