Scribd
Upload
13 views

Programming Recursion

The document contains 5 code examples demonstrating the use of recursion to: 1) Calculate the factorial of a number 2) Generate the Fibonacci series 3) Print the first 50 natural numbers 4) Calculate the sum of numbers from 1 to n 5) Print elements of an array Each example includes a recursive function that calls itself and base cases to stop recursion.

Uploaded by

gaming with ff
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
13 views

Programming Recursion

The document contains 5 code examples demonstrating the use of recursion to: 1) Calculate the factorial of a number 2) Generate the Fibonacci series 3) Print the first 50 natural numbers 4) Calculate the sum of numbers from 1 to n 5) Print elements of an array Each example includes a recursive function that calls itself and base cases to stop recursion.

Uploaded by

gaming with ff
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
You are on page 1/ 3

1. Calculate the factorial of a given number using a recursive function?

#include <stdio.h>

unsigned long long int factorial(unsigned int i) {

if(i <= 1) {
return 1;
}
return i * factorial(i - 1);
}

int main() {
int i = 12;
printf("Factorial of %d is %d\n", i, factorial(i));
return 0;
}

2. Generate the Fibonacci series for a given number using a recursive function?

#include <stdio.h>

int fibonacci(int i) {

if(i == 0) {
return 0;
}

if(i == 1) {
return 1;
}
return fibonacci(i-1) + fibonacci(i-2);
}

int main() {

int i;

for (i = 0; i < 10; i++) {


printf("%d\t\n", fibonacci(i));
}

return 0;
}

3. Write a program in C to print first 50 natural numbers using recursion?

#include<stdio.h>
int numPrint(int);
int main()
{
int n = 1;
printf("\n\n Recursion : print first 50 natural numbers :\n");
printf("-------------------------------------------------\n");
printf(" The natural numbers are :");
numPrint(n);
printf("\n\n");
return 0;
}
int numPrint(int n)
{
if(n<=50)
{
printf(" %d ",n);
numPrint(n+1);
}
}

4. Write a program in C to calculate the sum of numbers from 1 to n using


recursion?

#include<stdio.h>

int sumOfRange(int);

int main()
{
int n1;
int sum;
printf("\n\n Recursion : calculate the sum of numbers from 1 to n :\n");
printf("-----------------------------------------------------------\n");

printf(" Input the last number of the range starting from 1 : ");
scanf("%d", &n1);

sum = sumOfRange(n1);
printf("\n The sum of numbers from 1 to %d : %d\n\n", n1, sum);

return (0);
}

int sumOfRange(int n1)


{
int res;
if (n1 == 1)
{
return (1);
} else
{
res = n1 + sumOfRange(n1 - 1); //calling the function sumOfRange itself
}
return (res);
}

5. Write a program in C to print the array elements using recursion?

#include <stdio.h>
#define MAX 100

void ArrayElement(int arr1[], int st, int l);

int main()
{
int arr1[MAX];
int n, i;
printf("\n\n Recursion : Print the array elements :\n");
printf("-------------------------------------------\n");
printf(" Input the number of elements to be stored in the array :");
scanf("%d",&n);

printf(" Input %d elements in the array :\n",n);


for(i=0;i<n;i++)
{
printf(" element - %d : ",i);
scanf("%d",&arr1[i]);
}

printf(" The elements in the array are : ");


ArrayElement(arr1, 0, n);//call the function ArrayElement
printf("\n\n");
return 0;
}

void ArrayElement(int arr1[], int st, int l)


{
if(st >= l)
return;

//Prints the current array element


printf("%d ", arr1[st]);

/* Recursively call ArrayElement to print next element in the array */


ArrayElement(arr1, st+1, l);//calling the function ArrayElement itself
}

You might also like