Recursion:
- Function calling itself
- Calling a function from the definition of same function.
| #include<stdio.h> void recur(void); void main() { recur(); } void recur() { printf(“Starts \n”); recur(); printf(“Ends \n”); } |
Program to print 1 to 10 numbers using recursion:
| #include<stdio.h> void print(int); int main(void) { print(1); return 0 ; } void print(int n) { printf(“%d \n”, n); if(n<10) print(n+1); } |
Program to find the factorial of given number using recursion:
| #include<stdio.h> int fact(int); void main(void) { int n, factorial; printf(“Enter one number : “); scanf(“%d”,&n); factorial = fact(n); printf(“result : %d\n”,factorial); } int fact(int n) { if(n==0) return 1; else return n*fact(n-1); } |
Program to find sum of first N numbers using Recursion:
| #include<stdio.h> int sum(int); void main(void) { int n, s; printf(“Enter n value : “); scanf(“%d”, &n); s = sum(n); printf(“Sum of %d nums : %d\n”, n, s); } int sum(int n) { if(n==0) return n; else return n+sum(n-1); } |