循环与递归

第1关：从自然数中取3个数进行组合之循环算法

#include <stdio.h>

void combloop1(int n, int r)

{

    /**********  Begin  **********/

    int i,j,k,t;

    t=0;

    for(i=1;i<=n;i++)

        for(j=1;j<=n;j++)

            for(k=1;k<=n;k++)

            

                if((i!=j)&&(i<j)&&(j<k))

                {

                        t=t+1;

                    printf("%d %d %d",i,j,k);

                    printf("\n");

                }          

 

 

    /**********  End  **********/

}

void main()

{

    int n,r;

    scanf("%d%d",&n,&r);

    combloop1(n,r);

}

第2关：从自然数中取3个数进行组合之递归算法

#include <stdio.h>

int a[100];

void combrecur(int n, int r)

{

    /**********  Begin  **********/

 int i,j;

    for(i=n;i>=r;i--){ 

        a[r]=i;

        if(r>1){

            combrecur(i-1,r-1);

        }

        else{

            for(j=a[0];j>0;j--){

                printf("%d",a[j]);

                printf(" ");

            }

            printf("\n");

        }

    }

 

    /**********  End  **********/

}

 

void main()

{

    /**********  Begin  **********/

 int n,r;

    scanf("%d %d",&n,&r);

    if(n>r){

        a[0]=r;

        combrecur(n,r);

    }

 

    /**********  End  **********/

}

第3关：求n的阶乘n!

#include <stdio.h>

float fac_recursion(int n)

{

    /**********  Begin  **********/

        if (n == 1)

        return 1;

    else

        return n * fac_recursion(n-1);

}

// int main()

// {

//  int num = 0;

//  scanf("%d", &num);

//  printf("%d\n", fac_recursion(num));

//  return 0;

// }

 

    /**********  End  **********/

int s=1;

float fac_loop(int n)

{

    /**********  Begin  **********/

for(int i=n;i>=1;i--){

   s *= i;

  }

  return s;

}

 

void main()

{

    int n;

    float y;

    scanf("%d",&n);

    y=fac_recursion(n);

    printf("递归算法求得%d! = %.0f \n",n,y);

    y=fac_loop(n);

    printf("循环算法求得%d! = %.0f \n",n,y);

}

第4关：求斐波那契额数列的前10项

#include <stdio.h>

int fibo_recur(int n)

{

    /**********  Begin  **********/

 if(n==1 || n==2){

        return 1;

    }else{

        return fibo_recur(n-1)+fibo_recur(n-2);

    }

 

    /**********  End  **********/

}

int fibo_loop(int n)

{

    /**********  Begin  **********/

   int a=1,b=1,c;

    if(n<=2){

        return a;

    }else{

        for(int i=3;i<=n;i++){

            c=a+b;

            a=b;

            b=c;

        }

        return c;

    }

 

    /**********  End  **********/

}

void main()

{

    int n,y,i;

    scanf("%d",&n);

    printf("递归算法求的前10项为:");

    for(i=1; i<=n; i++)

    {

       y=fibo_recur(i);

       printf("%3d",y);

    }

    printf("\n循环算法求的前10项为:");

    for(i=1; i<=n; i++)

    {

       y=fibo_loop(i);

       printf("%3d",y);

    }

}