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++ Find Closest Pair of Points in an Array
Sort array of points according to X coordinate and Y coordinate. Find the distance between two points. And return the 'smallest distance' between 2 points. Find the 'distance' beween

C++ Programs Use Above Below Primitive
Program to check whether two lines intersect to each other. The above-below primitive can be used to test whether a line intersects a line segment. It does iff one endpoint of segment

C Analogue Clock create and Display Time
Record the time program starts execution. Record the current time, using the alternate method of. Convert the time_t value into a type tm structure. Create and display a string

Fisher-Yates Algorithm & Array Shufflings
Program to "shuffle array" using Fisher-Yates algorithm. This algorithm for "generating" a 'Random Permutation' of a finite set-in plain terms, for randomly shuffling the set. Variant

C++ language program Copy Constructor
'Constructor' is automatically called when an object("the Instance of the Lass") create. It is special member function of the class. Object member variable values assigned to another

Check whether a number is Prime number
Prime numbers are positive integers greater than 1 that is only divisible by 1 and self. For example: 2, 3, 5, 7, 11 etc... C program input number and check whether the number is...

C Evaluate the Given Polynomial Equation
C program to evaluate a given polynomial by reading its coefficients in an array. Formula is P(x)=AnXn + An-1Xn-1 + An-2Xn-2+... +A1X + A0. The 'polynomial' can be written as: P(x) =

Code Illustrate Reading of Data from Files
Program to illustrates reading of data from a file. Program to opens a file which is present. Once the file opens successfully, it uses libc fgetc() library call to read the content. Code