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++ Compute Power with pow() Function - In this 'C++' sample, you will learn to compute power to a number manually, by using 'pow()' function. Takes two numbers from the user (a base number and an "exponent") & calculates

Converts Octal Number to Binary Number - The octal number is converted to decimal at first. Then, the decimal number is converted to binary number. The octal number entered is passed to convertOctalToBinary() function.

Print the Factorial of Number by recursion - Program takes a Positive integer & Calculates the factorial of the number. First user enter 6 then, Factorial will be equal to '1*2*3*4*5*6' 720. Learn to Find the "Factorial" of a number

Calculate Sum of Natural Numbers in C++ - Program takes a "positive integer" from user, then displays the value of '1+2+3+....+n'. This C++ program code assumes that user always enters positive number. So if enters negative

C Program Implement BogoSort in Integer - C Code to check if the "array is sorted" or not. Shuffle the "Array Elements" and check if the array is sorted or not & if not sorted calls the shuffle function to shuffle the array elements

C Program Code to Show some pipe usage - Pipe creates a pair of file descriptors. Create a child process. Don't need pipe file descriptor. Since we have no input, only output for this process. Closing this file descriptor. Fire up...

Find Reverse of a Number using Recursion - Declare recursive function to find reverse of a number. Lets give a meaningful name to our function, say reverse(). C function computes reverse of number, hence it must accept an...

C++ Language Passing Arrays to Function - In this C++ Code, we are passing 2 arrays a & b to the "function sum()". Function adds the "corresponding elements" of both the arrays and display them. This c++ function adds the