Happy Codings - Programming Code Examples

C++ Programming Code Examples

C++ > Sorting Searching Code Examples

Program to Compute Combinations using Recurrence Relation for nCr

Program to Compute Combinations using Recurrence Relation for nCr

- This algorithm prints a total number of combination possible for given n and r value.
- The time complexity of this algorithm is O(r).

- This algorithm takes the input of n and r value.
- Print the result using recurrence relation.
- Exit.

#include<iostream>
 
using namespace std;
 
// A function to calculate combination using recurrence relation.
float CalcCombination(float n, float r)
{
	int i, res;
	if(r > 0)
		return (n/r)*CalcCombination(n-1,r-1);
	else 
		return 1;
}
 
int main()
{
	float n, r;
	int result;
	cout<<"A program to find combination from nCr format";
	cout<<"\n\n\tEnter the value of n: ";
	cin>>n;
	cout<<"\tEnter the value of r: ";
	cin>>r;
 
	// Get result using recurrence relation.
	result = CalcCombination(n,r);
	cout<<"\nThe number of possible combinations is: "<<result;
}

C Programs Calculates the Area of a Circle - C Language Program calculates the Area of a Circle given it's Radius. Lets use The formula to compute the 'area' is: Area = ? x r2 where r is the radius of the circle & ? value is 22/7. 'Pi'

C++ Programming Array Sort Bubble Sort - To sort an array in ascending order by bubble sort in C++ language, you have to ask to user to enter the array size then ask to enter array elements, start sorting the array elements by

Check whether Graph is a Bipartite using a - A utility function to check if the current color assignment is safe for "vertex v". A Recursive Utility Function to solve m coloring problem. This function solves the m Coloring problem

Program to Display Odd numbers without - C Program to print odd numbers from 1 to n without if statement. The above approach is not optimal approach to print odd numbers. Observe the above program for a while. You

C Program Sample Bubble Sort Algorithm - Implementing bubble sort. Bubble sort is also known as sinking sort. This sorting algorithm compares each pair of adjacent items. Swaps them if they are in the Wrong Order, and this

Count total number of Vowels Consonants - C program to find total number of vowels and consonants in a string using 'Loop and If Else'. 'Input String', store it in some variable say str. Initialize 2 other variables to store vowel and

C++ Performing Edge Coloring of a Graph - In graph theory, an "edge coloring" of a graph is an assignment of colors to the edges of the graph so that no two adjacent edges have the same color. Any "2 edges" connected to same

C++ Language Displaying Fibonacci Series - The Fibonacci sequence is a series where the next term is the "sum of pervious two terms". The first two terms of the Fibonacci sequence is 0 followed by 1. Fibonacci Numbers: 0, 1, 1,