Write a recursive function in C to find sum of all even or odd numbers in a given range. How to find sum of all even numbers between 1 to n using recursion in C programming.
Example
Input
Input lower limit: 1 Input upper limit: 100
Output
Sum of even numbers between 1 to 100 = 2550
Required knowledge
Basic C programming, If else, Functions, Recursion
Must know – Program to find sum of even numbers using loop.
Finding sum of even or odd numbers in range is almost similar to previous program we did.
Learn more – Program to find sum of natural numbers using recursion.
Declare recursive function to find sum of even number
- First give a meaningful name to our function, say
sumOfEvenOdd(). - Next the function accepts two integer values from user i.e. start and end range. Hence, update function declaration to
sumOfEvenOdd(int start, int end);. - Finally, after calculating sum of even or odd numbers the function must return it to the caller. Hence, return type of the function must be
int.
Final function declaration to find sum of all even or odd numbers in given range is – int sumOfEvenOdd(int start, int end);.
Program to find sum of even or odd numbers using recursion
/**
* C program to find sum of all even or odd numbers in given range using recursion
*/
#include <stdio.h>
int sumOfEvenOdd(int start, int end);
int main()
{
int start, end, sum;
/* Input lower and upper limit from user */
printf("Enter lower limit: ");
scanf("%d", &start);
printf("Enter upper limit: ");
scanf("%d", &end);
printf("Sum of even/odd numbers between %d to %d = %d\n", start, end, sumOfEvenOdd(start, end));
return 0;
}
/**
* Find sum of all even or odd numbers recursively.
*/
int sumOfEvenOdd(int start, int end)
{
/* Base condition */
if(start > end)
return 0;
else
return (start + sumOfEvenOdd(start + 2, end));
}Output
Enter lower limit: 2 Enter upper limit: 100 Sum of even/odd numbers between 2 to 100 = 2550
Happy coding 😉
Recommended posts
- Function and recursion programming exercise index.
- C program to find sum of natural numbers using recursion.
- C program to print all natural numbers in given range using recursion.
- C program to print all even numbers in given range using recursion.
- C program to find LCM of a number using recursion.
- C program to find HCF of a number using recursion.
- C program to check palindrome using recursion.