C-Codes using Recursion
1. Write a program to calculate the factorial of the number using recursion #include<stdio.h> long factorial(int a); int main() { int n; long Fact; printf("Enter the number:"); scanf("%d",&n); Fact=factorial(n); printf("The factorial is %ld",Fact); } long factorial(int n) { long f; if(n==0) { return 1; } else { f=n*factorial(n-1); return f; } } 2. Write a program to calculate the fibonacci sequence using recursion #include<stdio.h> int fibonacci(int); int main() { int n,i=1; printf("Enter the number of terms:"); scanf("%d",&n); while(i<=n) { printf("\t%d",fibonacci(i)); i++; } return 0; } int fibonacci(int n) { if(n==1) return 0; else if (n==2) return 1; else return(fibonacci(n-1)+fibonacci(n-2)); } 3. Write a program to read a number n from user and calculate sum of first n natural numbers using Recursion #include<stdio.h> int sum(int); int main() { int a,Sum; printf("Enter the number:...