Happy Codings - Programming Code Examples

C++ Programming Code Examples

C++ > Recursion Code Examples

C++ Program to Find G.C.D Using Recursion



C++ Program to Find G.C.D Using Recursion

Example to find the GCD of two positive integers (entered by the user) using recursion in C programming.

This program takes two positive integers from user and calculates GCD using recursion.

#include <iostream>
using namespace std;

int hcf(int number1, int number2);

int main()
{
   int number1, number2;

   cout << "Enter two positive integers: ";
   cin >> number1 >> number2;

   cout << "H.C.F of " << number1 << " & " <<  number2 << " is: " << hcf(number1, number2);

   return 0;
}

int hcf(int number1, int number2)
{
    if (number2 != 0)
       return hcf(number2, number1 % number2);
    else 
       return number1;
}

Count Alphabets Digits Special Characters
C program Count total number of Alphabets, Digits or 'Special Characters' in a string using Loop. How to find total number of alphabets, digits & special characters in a string in The C

C Demonstrate Printf inside another printf
Firstly Inner printf is executed which results in printing 1324. Printf returns total number of digits i.e 4 and second inner printf will looks like. It prints 4 and returns the total number.

Implement Find all Cross Edges in a Graph
This C++ program, "using recursion", displays the number of cross edges in a graph. A cross edge is one in which a node points to another node which has already been fully visited. Int

Coding find Maximum Minimum Element
Code to enter elements in an array from user and find maximum and minimum elements in array. C program to find biggest and smallest elements in an array. Input element in array...

Program to Accept Paragraph using scanf
Here scanf will accept characters entered with spaces. It also accepts the Words, new line characters. Represent that all characters are accepted except tab(t), whenever t will

C Program Computes Factorial of number
The Factorial of a Positive Number n is given by: factorial of n (n!) = 1*2*3*4...n. Factorial of a negative number doesn't exist. And, the factorial of 0 is 1, 0! = 1. The program takes a

Counts Occurrences of Character in String
Program count all occurrences of a character in string using Loop. Input a string, store it in some variable "str". Input character to search occurrences and store it in some variable say

C Language program Print Pascal Triangle
C program print pascal triangle up to n rows. Pascal triangle is a triangular number pattern named after famous mathematician Pascal. Where n is row number and k is term of that