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;
}

Convert a Given Number of Days in Terms
C language program take the number of days as input. For the number of years, divide the input by 365 and obtain its quotient. For the number of weeks, divide the input by 365 and

C Language Convert Floating Point Values
C Language program function to convert one or more floating-point values to a string with the values separated by commas. C Function allocates memory that must be freed by the

Code Convert a Number Decimal to Binary
Find a Binary equivalent of a decimal number entered by the user, using recursion. The user has to enter a 'decimal' which has a base 10 & this program evaluates the binary equivalent

Program Add Two Numbers Using Pointer
In program we're going to accept 2 numbers from user using pointer. After accepting Two Numbers we are going to add Two Numbers by using "De-reference Operator" in Pointer.

C Calculates Area of an Equilatral Triangle
An "Equilateral Triangle" has equal sides (all 3 sides are equal). In order to calculate the area of equilateral triangle, we must know the side of the triangle. This C program would prompt

C analyze Comma-Separated list of words
This, is, a, test to analyze comma-separated list. Skip over spaces and commas. Copy characters that are not space, comma or \0 as part of a word. Append terminator and The

Count Even and Odd Elements in an Array
C program to read elements in an array from user and count total number of even and odd elements in the given array. How to find total number of even and odd elements in a given

C Programs Second Largest Array Element
Finding the second largest value in an array is a classic C array program. Program gives you an insight of iteration, array and conditional operators. We iteratively check each element