Documente Academic
Documente Profesional
Documente Cultură
ANDHRA PRADESH
Name : Murali Krishna Chintala
Designation : Lecturer in CME
Branch : Computer Engineering
Institution : SUVR & SR GPW, Ethamukkala
Year/ Semester : III Semester
Subject Name : Unix & C
Subject Code : CM – 304
Major Topic : Understand Modular Programming
Duration : 50 Min
Sub Topic : Recursion.
Teaching Aids : PPT, Animations
CM304.68 1
Objective
CM304.68 2
Recursion
CM304.68 3
Advantage of recursion
Recursive function is
• Clear.
• Short.
CM304.68 4
Advantage of recursion
Contd..
N! = N*(N-1)*(N-2)*……..1
CM304.68 5
Advantage of recursion
Contd..
N! = N*(N-1)! with 0! = 1
CM304.68 6
Program for factorial of a number
#include<stdio.h>
int fact(int);
main()
{
int n;
scanf(“%d”,&n);
printf(“factorial of number %d is %d\n”,n,fact(n));
}
CM304.68 7
Program for factorial of a number
int fact (int x) contd,..
{
int f =1;
if(x==1)
return(1);
else if(x>0)
f=x*fact(x-1);
return(f);
}
CM304.68 8
Program to find sum of digits of a number
#include<stdio.h>
int sumdigit(int);
main()
{
int n;
scanf(“%d”,&n);
printf(“sum of digits is %d:”,sumdigit(n));
}
CM304.68 9
Program to find sum of digits of a number
Contd..
int sumdigit(int x)
{
int sum =0;
if(x==0)
return(sum);
else
sum=(x%10 + sumdigit(x/10));
return(sum);
}
CM304.68 10
Summary
CM304.68 11
Quiz
a. Recursion
b. Excursion
c. None
CM304.68 12
Quiz
a. Recursion
b. Excursion
c. None
CM304.68 13
Quiz
CM304.68 14
Quiz
a. Short
b. Simple
c. Both
CM304.68 15
Frequently Asked Questions
CM304.68 16