Showing posts with label algorithm. Show all posts
Showing posts with label algorithm. Show all posts

Monday, September 12, 2011

Fibonacci series using Recursion

Fibonacci series using Recursion

#include<stdio.h>
#include<conio.h>
main()
{
    int n,i;
    clrscr();
    printf("\n How many terms do you want to print:");
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
    printf("\n %d",fib(i));
    }
    getch();
    }

    fib(int m)
    {
       if(m==0)
          return 0;
       if(m==1)
          return 1;
       return (fib(m-1)+ fib(m-2));
    }

Calculate factorial using recursion

main()
{
    int n;
    clrscr();
    printf("\n enter the number: ");
    scanf("%d",&n);
    fact(n);
    printf("factorial of %d= %d",n,fact(n));
    getch();
  }

     /*      fact(int m)
     {
        int f=1;
        if(m==1)
           return(1);
        else
        {
           f=m*fact(m-1);
           return(f);
           }
      }          */

       fact(int z)
       {
          return(z==0?1:z*fact(z-1));
          }

Find biggest number in array


#include<stdio.h>
#include<conio.h>
main()
{
    int i,j,n,a[10],max;
    clrscr();
    max=0;
    printf("\n Enter the elements:");
    for(i=0;i<10;i++)
    {
        printf("\n Enter the elements a[%d]=",i);
        scanf("%d",&a[i]);
    }
    for(i=0;i<10;i++)
        if(a[i]>max)
            {
            max=a[i];
                        }
        printf("\n %d",max);
    getch();
}

Selection Sort


//                    -: Selection Sort :-
#include<stdio.h>
#include<conio.h>
main()
{
    int i,j,n,a[10],temp;
    clrscr();
    printf("\nEnter the number of terms:");
    scanf("%d",&n);
    printf("\n Enter the elements:");
    for(i=0;i<n;i++)
    {
        printf("\n a[%d]=",i);
        scanf("%d",&a[i]);
    }
    for(i=0;i<n;i++)
        for(j=i;j<n;j++)
            if(a[i]>a[j])
            {
temp=a[j];
                a[j]=a[i];
                a[i]=temp;
            }
    for(i=0;i<n;i++)
        printf("\n %d",a[i]);
    getch();
}

Popular 5 Posts Last 7 days