Programming In C Practical 23
Question 1
Write a C Program to generate Fibonacci series using recursion.
Fibo.cpp
C
#include<stdio.h>
#include<conio.h>
int fibonacci(int num) {
if(num == 0)
return 0;
else if(num == 1)
return 1;
else
return (fibonacci(num-1) + fibonacci(num-2));
}
void main()
{
int n,i;
printf("\nEnter the number of terms in fibonacci series: ");
scanf("%d",&n);
printf("\nFibonacci Series:\n");
for (i=0;i<n;i++)
{
printf("%d\t", fibonacci(i));
}
getch();
}
Output
Question 2
Write a C Program to find Prime factors of number using recursion.
Primefactors.cpp
C
#include<stdio.h>
#include<conio.h>
void pfactors( int num,int p)
{
int i,flag;
if( num == 1 )
return;
if( num%p == 0 )
{
flag=0;
for(i=2;i<p;i++)
{
if(p%i==0)
{
flag=1;
break;
}
}
if(flag==0)
printf("%d ", p);
}
if(++p<num)
pfactors(num,p);
}
void main()
{
int n,i;
printf("\nEnter the number: ");
scanf("%d",&n);
printf("\nPrime factors: ");
pfactors(n,2);
getch();
}
Output
Question 3
Write a program in C to find and print the factorial of 10 numbers using recursive function.
Fact.cpp
C
#include<stdio.h>
#include<conio.h>
int factfun(int num)
{
int fact;
if(num==1)
return(1);
fact=num*factfun(num-1);
return(fact);
}
void main()
{
clrscr();
int i,n,ans;
for(i=0;i<10;i++)
{
printf("\n\nEnter a number %d: ",i+1);
scanf("%d",&n);
ans=factfun(n);
printf("Factorial of given number is: %d",ans);
}
getch();
}
Output
