C Programming Recursion
C Recursion A function that calls itself is known as a recursive function. And, this technique is known as recursion. How recursion works? void recurse() { ... .. ... recurse(); ... .. ... } int main() { ... .. ... recurse(); ... .. ... } The recursion continues until some condition or usually called a base case is met or to prevent it. To prevent infinite recursion, if...else statement (or other constraints) can be used to stop the recursive call. Example: Sum of Natural Numbers Using Recursion #include <stdio.h> int sum ( int n ); int main () { int number , result ; printf ( "Enter a positive integer: " ); scanf ( "%d" , & number ); result = sum ( number ); printf ( "sum = %d" , result ); return 0 ; } int sum ( int num ) { if ( num != 0 ) return num + sum ( num - 1 ); // sum() function calls itself else ret...