Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
11 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
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
11 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
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