The ones who are crazy enough to think they can change the world are the ones who do.
- Steve Jobs

Recursion in C

What Is Recursion?

Recursion is another technique that you can use if a programmer need to work on a set of values. By conceptual, it's usually easier to use iteration than recursion. However, in certain situations recursion makes more sense. Practically any loop can be converted to use recursion instead, and vice-versa.

How Recursion Related To Function?

In simple terms, recursion occurs when a function calls itself. As one would imagine, such a process would repeat indefinitely if not stopped, thus recursion needs to have some sort of end condition i.e) condition to break recursiion.

C program - Recursion

function1.c
#include <stdio.h>
int rec(int count);     //function declaration
int main()
{
rec(1);
return 0;
}
int rec(int count)
{
if(count > 5)
{
return 0;
}
else
{
printf("\nThis is recursion");
count++;
rec(count);
}
return 0;
}
  • This is recursion
  • This is recursion
  • This is recursion
  • This is recursion
  • This is recursion

Note:

The above program illustrates that the rec() function is called itself in a called function and terminates when the condition is true.

Report Us

We may make mistakes(spelling, program bug, typing mistake and etc.), So we have this container to collect mistakes. We highly respect your findings.

Report