網頁

2009年9月24日 星期四

資料結構(Ch 1)

1. 利用遞迴input n算2^n
2. 用C算GCD(3333,456)

71 則留言:

  1. 第一題
    #include <cstdlib>
    #include <iostream>

    using namespace std;

    int main(int argc, char *argv[], int n)
    {
    scanf( "%d", &n ) ;
    int i = 0 ;
    int sum = 1 ;
    while ( i < n ) {
    sum = sum * 2 ;
    i++ ;
    }

    printf( "%d" , sum ) ;

    system("PAUSE");
    return EXIT_SUCCESS;
    }


    第二題

    #include <cstdlib>
    #include <iostream>

    using namespace std;

    int main(int argc, char *argv[])
    {
    int a = 456 ;
    int b = 3333 ;
    int r = 456 ;

    while ( r >= 1 ) {
    if ( a % r == 0 && b % r == 0 ) {
    printf( "%d", r ) ;
    r = 1 ;
    }
    r-- ;
    }


    system("PAUSE");
    return EXIT_SUCCESS;
    }

    回覆刪除
  2. 第一題

    #include <cstdlib>
    #include <iostream>

    using namespace std;

    int main(int argc, char *argv[], int n)
    {
    scanf( "%d", &n ) ;
    int i = 0 ;
    int sum = 1 ;
    while ( i < n ) {
    sum = sum * 2 ;
    i++ ;
    }

    printf( "%d" , sum ) ;

    system("PAUSE");
    return EXIT_SUCCESS;
    }


    第二題

    #include <cstdlib>
    #include <iostream>

    using namespace std;

    int main(int argc, char *argv[])
    {
    int a = 456 ;
    int b = 3333 ;
    int r = 456 ;

    while ( r >= 1 ) {
    if ( a % r == 0 && b % r == 0 ) {
    printf( "%d", r ) ;
    r = 1 ;
    }
    r-- ;
    }


    system("PAUSE");
    return EXIT_SUCCESS;
    }

    回覆刪除
  3. 1.

    #include <stdio.h>
    #include <stdlib.h>
    int main()
    {
    int i,j,k=0;
    printf("請輸入次方數:");
    scanf("%d",&j);
    for(i=1;i<=j;i++)
    k=2<<i-1;
    printf("2^%d=%d\n",j,k);
    system("pause");
    return 0;
    }


    2.

    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int a,int b){
    if(a%b==0)
    return b;
    return gcd(b,a%b);
    }

    int main(){
    int a,b,c;
    printf("請輸入第一個數: ");
    scanf("%d",&a);
    printf("請輸入第二個數: ");
    scanf("%d",&b);
    c=gcd(a,b);
    printf("最大公因數=%d\n", c);
    system("pause");
    return 0;
    }

    回覆刪除
  4. 1. 利用遞迴input n算2^n:
    #include <cstdlib>
    #include <iostream>
    using namespace std;
    int main(int argc, char *argv[], int n)
    {
        scanf( "%d", &n ) ;
        int i = 0 ;
        int sum = 1 ;
        while ( i < n ) {
          sum = sum * 2 ;
          i++ ;
        }
       
        printf( "%d" , sum ) ;
       
        system("PAUSE");
        return EXIT_SUCCESS;
    }

    2. 用C算GCD(3333,456)
    #include <cstdlib>
    #include <iostream>
    using namespace std;
    int main(int argc, char *argv[])
    {
        int a = 456 ;
        int b = 3333 ;
        int r = 456 ;
       
        while ( r >= 1 ) {
          if ( a % r == 0 && b % r == 0 ) {
            printf( "%d", r ) ;
            r = 1 ;
          }
          r-- ;
        }
       
       
        system("PAUSE");
        return EXIT_SUCCESS;
    }

    回覆刪除
  5. 1. 利用遞迴input n算2^n:
    #include <cstdlib>
    #include <iostream>
    using namespace std;
    int main(int argc, char *argv[], int n)
    {
        scanf( "%d", &n ) ;
        int i = 0 ;
        int sum = 1 ;
        while ( i < n ) {
          sum = sum * 2 ;
          i++ ;
        }
       
        printf( "%d" , sum ) ;
       
        system("PAUSE");
        return EXIT_SUCCESS;
    }

    2. 用C算GCD(3333,456)
    #include <cstdlib>
    #include <iostream>
    using namespace std;
    int main(int argc, char *argv[])
    {
        int a = 456 ;
        int b = 3333 ;
        int r = 456 ;
       
        while ( r >= 1 ) {
          if ( a % r == 0 && b % r == 0 ) {
            printf( "%d", r ) ;
            r = 1 ;
          }
          r-- ;
        }
       
       
        system("PAUSE");
        return EXIT_SUCCESS;
    }

    回覆刪除
  6. 1. 利用遞迴input n算2^n:
    #include <cstdlib>
    #include <iostream>
    using namespace std;
    int main(int argc, char *argv[], int n)
    {
        scanf( "%d", &n ) ;
        int i = 0 ;
        int sum = 1 ;
        while ( i < n ) {
          sum = sum * 2 ;
          i++ ;
        }
       
        printf( "%d" , sum ) ;
       
        system("PAUSE");
        return EXIT_SUCCESS;
    }

    2. 用C算GCD(3333,456)
    #include <cstdlib>
    #include <iostream>
    using namespace std;
    int main(int argc, char *argv[])
    {
        int a = 456 ;
        int b = 3333 ;
        int r = 456 ;
       
        while ( r >= 1 ) {
          if ( a % r == 0 && b % r == 0 ) {
            printf( "%d", r ) ;
            r = 1 ;
          }
          r-- ;
        }
       
       
        system("PAUSE");
        return EXIT_SUCCESS;
    }

    回覆刪除
  7. 1.
    #include <stdio.h>
    #include <stdlib.h>
    int main()
    {
      int x,b,c=1;
      printf("請輸入數字:");
      scanf("%d",&x);
        {
         for(b=0;b<=x;b++)
         c=1<<x;
        }
      printf("2的%d次方為:%d",x,c);
    system("pause");
    return 0;
    }

    2.
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int a,int b)
    {
        if(a%b==0)
        return b;
        return gcd(b,a%b);
    }
    int main()
    {
        int c;
        c=gcd(3333,456);
        printf("gcd(3333,456)\n最大公因數=%d\n", c);
        system("pause");
        return 0;
    }

    最大公因數為3

    回覆刪除
  8. 1.
    #include <cstdlib>
    #include <iostream>

    using namespace std;

    int main(int argc, char *argv[], int n)
    {
    scanf( "%d", &n ) ;
    int i = 0 ;
    int sum = 1 ;
    while ( i < n ) {
    sum = sum * 2 ;
    i++ ;
    }

    printf( "%d" , sum ) ;

    system("PAUSE");
    return EXIT_SUCCESS;
    }

    2.
    #include <cstdlib>
    #include <iostream>

    using namespace std;

    int main(int argc, char *argv[])
    {
    int a = 456 ;
    int b = 3333 ;
    int r = 456 ;

    while ( r >= 1 ) {
    if ( a % r == 0 && b % r == 0 ) {
    printf( "%d", r ) ;
    r = 1 ;
    }
    r-- ;
    }


    system("PAUSE");
    return EXIT_SUCCESS;
    }

    回覆刪除
  9. 2的n次方:
    #include <stdio.h>
    #include <stdlib.h>
    int po(int n)
    {
        if(n==0)
        {return 1;}
        return 2*po(n-1);
    }
    int main(int argc, char *argv[])
    {
      int j;
      printf("請輸入次方數(j):\n");
      scanf("%d",&j);
      po(j);
      printf("2的%d次方是:%d\n",j,po(j));
      system("PAUSE"); 
      return 0;
    }
    gcd最大公因數:
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int m,int n)
    {
     int ans;
     if(m%n==0)
     {
      ans=n;
     }
     else
     {
      ans=gcd(n,m%n);
     }
     return ans;
    }
    int main(int argc, char *argv[])
    {
      int j,k;
      printf("請輸入兩個數:\n");
      scanf("%d%d",&j,&k);
      gcd(j,k);
      printf("%d和%d的最大公因數為%d\n",j,k,gcd(j,k));
      system("PAUSE"); 
      return 0;
    }
    (3333,456)最大公因數為3

    回覆刪除
  10. 1. 利用遞迴input n算2^n
    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
        int a=2,b;
        printf("請輸入指數:");
        scanf("%d",&b);
        printf("2^%d=%d\n",b,index(a,b));
        system("pause");
        return 0;
    }
    int index(int b,int n)
    {
        if(n==0)
        return 1;
        else
        return (b*index(b,n-1));
    }


    2. 用C算GCD(3333,456)
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int,int);
    int main()
    {
        int x,y;
        x=3333;
        y=456;
        printf("gcd=%d\n",gcd(x,y));
        system("pause");
        return 0;
    }
    int gcd(int x,int y)
    {
        int r=x%y;
        if(r==0)
        return y;
        else
        return gcd(y,r);
    }

    回覆刪除
  11. 利用遞迴input n算2^n:
    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
        int a=2,b;
        printf("請輸入指數:");
        scanf("%d",&b);
        printf("2^%d=%d\n",b,index(a,b));
        system("pause");
        return 0;
    }
    int index(int b,int n)
    {
        if(n==0)
        return 1;
        else
        return (b*index(b,n-1));
    }

    用C算GCD(3333,456):
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int,int);
    int main()
    {
        int x,y;
        x=3333;
        y=456;
        printf("gcd=%d\n",gcd(x,y));
        system("pause");
        return 0;
    }
    int gcd(int x,int y)
    {
        int r=x%y;
        if(r==0)
        return y;
        else
        return gcd(y,r);
    }

    回覆刪除
  12. . 利用遞迴input n算2^n
    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
        int a=2,b;
        printf("請輸入指數:");
        scanf("%d",&b);
        printf("2^%d=%d\n",b,index(a,b));
        system("pause");
        return 0;
    }
    int index(int b,int n)
    {
        if(n==0)
        return 1;
        else
        return (b*index(b,n-1));
    }
    2. 用C算GCD(3333,456)
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int,int);
    int main()
    {
        int x,y;
        x=3333;
        y=456;
        printf("gcd=%d\n",gcd(x,y));
        system("pause");
        return 0;
    }
    int gcd(int x,int y)
    {
        int r=x%y;
        if(r==0)
        return y;
      &nbsp

    回覆刪除
  13. . 利用遞迴input n算2^n
    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
        int a=2,b;
        printf("請輸入指數:");
        scanf("%d",&b);
        printf("2^%d=%d\n",b,index(a,b));
        system("pause");
        return 0;
    }
    int index(int b,int n)
    {
        if(n==0)
        return 1;
        else
        return (b*index(b,n-1));
    }
    2. 用C算GCD(3333,456)
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int,int);
    int main()
    {
        int x,y;
        x=3333;
        y=456;
        printf("gcd=%d\n",gcd(x,y));
        system("pause");
        return 0;
    }
    int gcd(int x,int y)
    {
        int r=x%y;
        if(r==0)
        return y;
      &nbsp

    回覆刪除
  14. . 利用遞迴input n算2^n
    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
        int a=2,b;
        printf("請輸入指數:");
        scanf("%d",&b);
        printf("2^%d=%d\n",b,index(a,b));
        system("pause");
        return 0;
    }
    int index(int b,int n)
    {
        if(n==0)
        return 1;
        else
        return (b*index(b,n-1));
    }
    2. 用C算GCD(3333,456)
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int,int);
    int main()
    {
        int x,y;
        x=3333;
        y=456;
        printf("gcd=%d\n",gcd(x,y));
        system("pause");
        return 0;
    }
    int gcd(int x,int y)
    {
        int r=x%y;
        if(r==0)
        return y;
      &nbsp

    回覆刪除
  15. 1.

    #include<stdio.h>
    #include<stdlib.h>
    long f(int n)
    {

    if(n==0)
    return 1;
    else
    return 2*f(n-1);
    }
    int main()
    {
    int b;
    printf("請輸入n值:");
    scanf("%d",&b);
    printf("\n2的%d次方=%d\n\n",b,f(b));
    system("pause");
    return 0;
    }


    2.

    #include<stdio.h>
    #include<stdlib.h>
    int gcd(int x,int y)
    {
    int r=x%y;

    if(r==0)
    return y;

    else
    return gcd(y,r);
    }
    int main()
    {
    int x,y;
    printf("請輸入兩個正整數:\n\n") ;
    scanf("%d",&x);
    scanf("%d",&y);
    printf("\ngcd=%d\n\n",gcd(x,y));
    system("pause");
    return 0;
    }

    回覆刪除
  16. 1.

    #include <stdio.h>
    #include <stdlib.h>
    int main()
    {
    int i=0,j=0,k=0;
    printf("輸入次方數:");
    scanf("%d",&j);
    for(i=1;i<=j;i++)
    k=2<<i-1;
    printf("2^%d=%d\n",j,k);
    system("pause");
    return 0;
    }
    2.

    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int a,int b){
    if(a%b==0)
    return b;
    return gcd(b,a%b);
    }

    int main(){
    int a,b,c;
    printf("請輸入第一個數: ");
    scanf("%d",&a);
    printf("請輸入第二個數: ");
    scanf("%d",&b);
    c=gcd(a,b);
    printf("最大公因數=%d\n", c);
    system("pause");
    return 0;
    }

    回覆刪除
  17. 1.

    #include <stdio.h>
    #include <stdlib.h>
    int main()
    {
    int i=0,j=0,k=0;
    printf("輸入次方數:");
    scanf("%d",&j);
    for(i=1;i<=j;i++)
    k=2<<i-1;
    printf("2^%d=%d\n",j,k);
    system("pause");
    return 0;
    }

    2.

    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int a,int b){
    if(a%b==0)
    return b;
    return gcd(b,a%b);
    }

    int main(){
    int a,b,c;
    printf("請輸入第一個數: ");
    scanf("%d",&a);
    printf("請輸入第二個數: ");
    scanf("%d",&b);
    c=gcd(a,b);
    printf("最大公因數=%d\n", c);
    system("pause");
    return 0;
    }

    回覆刪除
  18. 1. 利用遞迴input n算2^n

    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
    int a=2,b;
    printf("請輸入指數:");
    scanf("%d",&b);
    printf("2^%d=%d\n",b,index(a,b));
    system("pause");
    return 0;
    }
    int index(int b,int n)
    {
    if(n==0)
    return 1;
    else
    return (b*index(b,n-1));
    }
    2. 用C算GCD(3333,456)

    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int,int);
    int main()
    {
    int x,y;
    x=3333;
    y=456;
    printf("gcd=%d\n",gcd(x,y));
    system("pause");
    return 0;
    }
    int gcd(int x,int y)
    {
    int r=x%y;
    if(r==0)
    return y;
    else
    return gcd(y,r);
    }

    回覆刪除
  19. #include <stdio.h>
    #include <stdlib.h>
    int getGCD(int a,int b);
    int main(void)
    {
    int x=0,y=0;
    while(x<=0)
    {
    printf("請輸入正整數 X :");
    scanf("%d",&x);
    }
    while(y<=0)
    {
    printf("請輸入正整數 Y :");
    scanf("%d",&y);
    }
    printf("\n");
    printf("你所輸入的正整數為 %d,%d \n",x,y);
    printf("最大公因數:%d \n",getGCD(x,y));
    system("pause");
    return 0;
    }
    int getGCD(int a,int b)
    {
    int tmp;
    if(a > b)
    {
    tmp=a;
    a=b;
    b=tmp;
    }
    while((b%a)!=0)
    {
    tmp=b%a;
    b=a;
    a=tmp;
    }
    return a;
    }
    int getLCM(int a,int b)
    {
    return (a*b/getGCD(a,b));
    }

    回覆刪除
  20. 1.
    #include <cstdlib>
    #include <iostream>

    using namespace std;

    int main(int argc, char *argv[], int n)
    {
    scanf( "%d", &n ) ;
    int i = 0 ;
    int sum = 1 ;
    while ( i < n ) {
    sum = sum * 2 ;
    i++ ;
    }

    printf( "%d" , sum ) ;

    system("PAUSE");
    return EXIT_SUCCESS;
    }

    2.
    #include <cstdlib>
    #include <iostream>

    using namespace std;

    int main(int argc, char *argv[])
    {
    int a = 456 ;
    int b = 3333 ;
    int r = 456 ;

    while ( r >= 1 ) {
    if ( a % r == 0 && b % r == 0 ) {
    printf( "%d", r ) ;
    r = 1 ;
    }
    r-- ;
    }


    system("PAUSE");
    return EXIT_SUCCESS;
    }

    回覆刪除
  21. 1.
    #include <cstdlib>
    #include <iostream>

    using namespace std;

    int main(int argc, char *argv[], int n)
    {
    scanf( "%d", &n ) ;
    int i = 0 ;
    int sum = 1 ;
    while ( i < n ) {
    sum = sum * 2 ;
    i++ ;
    }

    printf( "%d" , sum ) ;

    system("PAUSE");
    return EXIT_SUCCESS;
    }

    2.
    #include <cstdlib>
    #include <iostream>

    using namespace std;

    int main(int argc, char *argv[])
    {
    int a = 456 ;
    int b = 3333 ;
    int r = 456 ;

    while ( r >= 1 ) {
    if ( a % r == 0 && b % r == 0 ) {
    printf( "%d", r ) ;
    r = 1 ;
    }
    r-- ;
    }


    system("PAUSE");
    return EXIT_SUCCESS;
    }

    回覆刪除
  22. 1.#include <stdio.h>
    #include <stdlib.h>
    int main()
    {
    int i=0,j=0,k=0;
    printf("輸入次方數:");
    scanf("%d",&j);
    for(i=1;i<=j;i++)
    k=2<<i-1;
    printf("2^%d=%d\n",j,k);
    system("pause");
    return 0;
    }

    2.
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int a,int b){
    if(a%b==0)
    return b;
    return gcd(b,a%b);
    }

    int main(){
    int a,b,c;
    printf("請輸入第一個數: ");
    scanf("%d",&a);
    printf("請輸入第二個數: ");
    scanf("%d",&b);
    c=gcd(a,b);
    printf("最大公因數=%d\n", c);
    system("pause");
    return 0;
    }

    回覆刪除
  23. 1.

    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int x,int y)
    {
        int r=x%y;
        if (r==0)
            return y;
        else
            return gcd(y,r);
    }
    int main()
    {
        int x,y;
        scanf("%d",&x);
        scanf("%d",&y);
        printf("gcd=%d\n",gcd(x,y));
        system("Pause");
        return 0;
    }



    2.

    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
        int a=2,b;
        printf("請輸入指數:");
        scanf("%d",&b);
        printf("2^%d=%d\n",b,index(a,b));
        system("pause");
        return 0;
    }
    int index(int b,int n)
    {
        if(n==0)
        return 1;
        else
        return (b*index(b,n-1));
    }

    回覆刪除
  24. 利用遞迴input n算2^n
    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
        int a=2,b;
        printf("請輸入指數:");
        scanf("%d",&b);
        printf("2^%d=%d\n",b,index(a,b));
        system("pause");
        return 0;
    }
    int index(int b,int n)
    {
        if(n==0)
        return 1;
        else
        return (b*index(b,n-1));
    }

    用C算GCD(3333,456)
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int,int);
    int main()
    {
        int x,y;
        x=3333;
        y=456;
        printf("gcd=%d\n",gcd(x,y));
        system("pause");
        return 0;
    }
    int gcd(int x,int y)
    {
        int r=x%y;
        if(r==0)
        return y;
        else
        return gcd(y,r);
    }

    回覆刪除
  25. #include <stdio.h>
    #include <stdlib.h>
    int gcd(int,int);
    int main()
    {
        int x,y;
        x=3333;
        y=456;
        printf("gcd=%d\n",gcd(x,y));
        system("pause");
        return 0;
    }
    int gcd(int x,int y)
    {
        int r=x%y;
        if(r==0)
        return y;
        else
        return gcd(y,r);
    }

    回覆刪除
  26. #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
        int a=2,b;
        printf("請輸入指數:");
        scanf("%d",&b);
        printf("2^%d=%d\n",b,index(a,b));
        system("pause");
        return 0;
    }
    int index(int b,int n)
    {
        if(n==0)
        return 1;
        else
        return (b*index(b,n-1));
    }


    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
        int a=2,b;
        printf("請輸入指數:");
        scanf("%d",&b);
        printf("2^%d=%d\n",b,index(a,b));
        system("pause");
        return 0;
    }
    int index(int b,int n)
    {
        if(n==0)
        return 1;
        else
        return (b*index(b,n-1));
    }

    回覆刪除
  27. 1. 利用遞迴input n算2^n
    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
        int a=2,b;
        printf("請輸入指數:");
        scanf("%d",&b);
        printf("2^%d=%d\n",b,index(a,b));
        system("pause");
        return 0;
    }
    int index(int b,int n)
    {
        if(n==0)
        return 1;
        else
        return (b*index(b,n-1));
    }
    2. 用C算GCD(3333,456)
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int,int);
    int main()
    {
        int x,y;
        x=3333;
        y=456;
        printf("gcd=%d\n",gcd(x,y));
        system("pause");
        return 0;
    }
    int gcd(int x,int y)
    {
        int r=x%y;
        if(r==0)
        return y;
        else
        return gcd(y,r);
    }

    回覆刪除
  28. 第一題
    #include <stdio.h>
    #include <stdlib.h>
    int po(int n)
    {
        if(n==0)
        {return 1;}
        return 2*po(n-1);
    }
    int main(int argc, char *argv[])
    {
      int j;
      printf("請輸入次方數(j):\n");
      scanf("%d",&j);
      po(j);
      printf("2的%d次方是:%d\n",j,po(j));
      system("PAUSE"); 
      return 0;
    }

    第二題
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int m,int n)
    {
     int ans;
     if(m%n==0)
     {
      ans=n;
     }
     else
     {
      ans=gcd(n,m%n);
     }
     return ans;
    }
    int main(int argc, char *argv[])
    {
      int j,k;
      printf("請輸入兩個數:\n");
      scanf("%d%d",&j,&k);
      gcd(j,k);
      printf("%d和%d的最大公因數為%d\n",j,k,gcd(j,k));
      system("PAUSE"); 
      return 0;
    }

    (3333,456)最大公因數為3

    回覆刪除
  29. 1. 利用遞迴input n算2^n

    #include <stdio.h>
    #include <stdlib.h>
    int po(int n)
    {
        if(n==0)
        {return 1;}
        return 2*po(n-1);
    }
    int main(int argc, char *argv[])
    {
      int j;
      printf("請輸入次方數(j):\n");
      scanf("%d",&j);
      po(j);
      printf("2的%d次方是:%d\n",j,po(j));
      system("PAUSE"); 
      return 0;
    }

    2. 用C算GCD(3333,456)

    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int m,int n)
    {
     int ans;
     if(m%n==0)
     {
      ans=n;
     }
     else
     {
      ans=gcd(n,m%n);
     }
     return ans;
    }
    int main(int argc, char *argv[])
    {
      int j,k;
      printf("請輸入兩個數:\n");
      scanf("%d%d",&j,&k);
      gcd(j,k);
      printf("%d和%d的最大公因數為%d\n",j,k,gcd(j,k));
      system("PAUSE"); 
      return 0;
    }
    (3333,456)最大公因數為3

    回覆刪除
  30. 一、
    int  i_will_study_hard_after_this_homework(int n)
    {
    if (n==0);
    return 1;
    else if (n==1);
    return 2;
    else if (n>1);
    return 2*i_will_study_hard_after_this_homework(n-1);
    }

    二、
    int i_will_study_hard_after_this_homework(int x,int y)
    {
    int temp;
    while (y!=0);
    {
    temp = x%y;
    x=y;
    y=temp;

    return x;
    }

    回覆刪除
  31. 2.(3333,456)最大公因數

    int ans=0;
    for (int i = 1; i <= 3333; i++)
    if (3333 % i == 0)
    for (int j = 1; j <= 456; j++)
    if (456 % j == 0 & ans < i & i == j)
    ans = i;
    printf("%d",ans);

    回覆刪除
  32. 1. 利用遞迴input n算2^n

    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
    int a=2,b;
    printf("請輸入指數:");
    scanf("%d",&b);
    printf("2^%d=%d\n",b,index(a,b));
    system("pause");
    return 0;
    }
    int index(int b,int n)
    {
    if(n==0)
    return 1;
    else
    return (b*index(b,n-1));
    }
    2. 用C算GCD(3333,456)

    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int,int);
    int main()
    {
    int x,y;
    x=3333;
    y=456;
    printf("gcd=%d\n",gcd(x,y));
    system("pause");
    return 0;
    }
    int gcd(int x,int y)
    {
    int r=x%y;
    if(r==0)
    return y;
    else
    return gcd(y,r);
    }

    回覆刪除
  33. (3333,456)最大公因數
    int ans=0;
    for (int i = 1; i <= 3333; i++)
    if (3333 % i == 0)
    for (int j = 1; j <= 456; j++)
    if (456 % j == 0 & ans < i & i == j)
    ans = i;
    printf("%d",ans);

    回覆刪除
  34. 2^n的遞迴程式

    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
    int a=2,b;
    printf("請輸入想要的數:");
    scanf("%d",&b);
    printf("2^%d=%d\n",b,index(a,b));
    system("pause");
    return 0;
    }
    int index(int b,int n)
    {
    if(n==0)
    return 1;
    else
    return (b*index(b,n-1));
    }

    3333,456的gcd

    #include<stdio.h>
    #include<stdlib.h>
    int gcd(int,int);
    int main()
    {
    int m=3333,n=456;
    printf("%d\n",m);
    printf("%d\n",n);
    printf("gcd=%d\n",gcd(m,n));
    system("pause");
    return 0;
    }
    int gcd(int m,int n)
    {
    int ans;
    if(m%n==0)
    {
    ans=n;
    }
    else
    {
    ans=gcd(n,m%n);
    }
    return ans;
    }

    回覆刪除
  35. 1. 利用遞迴input n算2^n
    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
        int a=2,b;
        printf("請輸入指數:");
        scanf("%d",&b);
        printf("2^%d=%d\n",b,index(a,b));
        system("pause");
        return 0;
    }
    int index(int b,int n)
    {
        if(n==0)
        return 1;
        else
        return (b*index(b,n-1));
    }
    2. 用C算GCD(3333,456)
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int,int);
    int main()
    {
        int x,y;
        x=3333;
        y=456;
        printf("gcd=%d\n",gcd(x,y));
        system("pause");
        return 0;
    }
    int gcd(int x,int y)
    {
        int r=x%y;
        if(r==0)
        return y;
        else
        return gcd(y,r);
    }

    回覆刪除
  36. 2^n的遞迴程式

    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
    int a=2,b;
    printf("請輸入想要的數:");
    scanf("%d",&b);
    printf("2^%d=%d\n",b,index(a,b));
    system("pause");
    return 0;
    }
    int index(int b,int n)
    {
    if(n==0)
    return 1;
    else
    return (b*index(b,n-1));
    }

    3333,456的gcd

    #include<stdio.h>
    #include<stdlib.h>
    int gcd(int,int);
    int main()
    {
    int m=3333,n=456;
    printf("%d\n",m);
    printf("%d\n",n);
    printf("gcd=%d\n",gcd(m,n));
    system("pause");
    return 0;
    }
    int gcd(int m,int n)
    {
    int ans;
    if(m%n==0)
    {
    ans=n;
    }
    else
    {
    ans=gcd(n,m%n);
    }
    return ans;
    }

    回覆刪除
  37. 2^n的遞迴程式

    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
    int a=2,b;
    printf("請輸入想要的數:");
    scanf("%d",&b);
    printf("2^%d=%d\n",b,index(a,b));
    system("pause");
    return 0;
    }
    int index(int b,int n)
    {
    if(n==0)
    return 1;
    else
    return (b*index(b,n-1));
    }

    3333,456的gcd

    #include<stdio.h>
    #include<stdlib.h>
    int gcd(int,int);
    int main()
    {
    int m=3333,n=456;
    printf("%d\n",m);
    printf("%d\n",n);
    printf("gcd=%d\n",gcd(m,n));
    system("pause");
    return 0;
    }
    int gcd(int m,int n)
    {
    int ans;
    if(m%n==0)
    {
    ans=n;
    }
    else
    {
    ans=gcd(n,m%n);
    }
    return ans;
    }

    回覆刪除
  38. 2^n的遞迴程式

    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
    int a=2,b;
    printf("請輸入想要的數:");
    scanf("%d",&b);
    printf("2^%d=%d\n",b,index(a,b));
    system("pause");
    return 0;
    }
    int index(int b,int n)
    {
    if(n==0)
    return 1;
    else
    return (b*index(b,n-1));
    }

    3333,456的gcd

    #include<stdio.h>
    #include<stdlib.h>
    int gcd(int,int);
    int main()
    {
    int m=3333,n=456;
    printf("%d\n",m);
    printf("%d\n",n);
    printf("gcd=%d\n",gcd(m,n));
    system("pause");
    return 0;
    }
    int gcd(int m,int n)
    {
    int ans;
    if(m%n==0)
    {
    ans=n;
    }
    else
    {
    ans=gcd(n,m%n);
    }
    return ans;
    }

    回覆刪除
  39. 1.

    int i_will_study_hard_after_this_homework(int n)
    {
    if (n==0)
    return 1;
    else if (n==1)
    return 2;
    else if (n>1)
    return 2*i_will_study_hard_after_this_homework(n-1);
    }

     
    2.

    int i_will_study_hard_after_this_homework(int x,int y)
    {
    int temp;
    while (y!=0){
    temp = x%y;
    x=y;
    y=temp;}
    return x;
    }

    回覆刪除
  40. 1.
    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
    int a=2,b;
    printf("請輸入指數:");
    scanf("%d",&b);
    printf("2^%d=%d\n",b,index(a,b));
    system("pause");
    return 0;
    }
    int index(int b,int n)
    {
    if(n==0)
    return 1;
    else
    return (b*index(b,n-1));
    }


    2.
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int,int);
    int main()
    {
    int x,y;
    x=3333;
    y=456;
    printf("gcd=%d\n",gcd(x,y));
    system("pause");
    return 0;
    }
    int gcd(int x,int y)
    {
    int r=x%y;
    if(r==0)
    return y;
    else
    return gcd(y,r);
    }

    回覆刪除
  41. 1. 利用遞迴input n算2^n
    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
        int a=2,b;
        printf("請輸入指數:");
        scanf("%d",&b);
        printf("2^%d=%d\n",b,index(a,b));
        system("pause");
        return 0;
    }
    int index(int b,int n)
    {
        if(n==0)
        return 1;
        else
        return (b*index(b,n-1));
    }
     
     
     
     
     
     

    2. 用C算GCD(3333,456)
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int,int);
    int main()
    {
        int x,y;
        x=3333;
        y=456;
        printf("gcd=%d\n",gcd(x,y));
        system("pause");
        return 0;
    }
    int gcd(int x,int y)
    {
        int r=x%y;
        if(r==0)
        return y;
        else
        return gcd(y,r);
    }

    回覆刪除
  42. 1. 利用遞迴input n算2^n
    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
    int a=2,b;
    printf("請輸入指數:");
    scanf("%d",&b);
    printf("2^%d=%d\n",b,index(a,b));
    system("pause");
    return 0;
    }
    int index(int b,int n)
    {
    if(n==0)
    return 1;
    else
    return (b*index(b,n-1));
    }

    2. 用C算GCD(3333,456)
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int,int);
    int main()
    {
    int x,y;
    x=3333;
    y=456;
    printf("gcd=%d\n",gcd(x,y));
    system("pause");
    return 0;
    }
    int gcd(int x,int y)
    {
    int r=x%y;
    if(r==0)
    return y;
    else
    return gcd(y,r);
    }

    回覆刪除
  43. 1. 利用遞迴input n算2^n

    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
    int a=2,b;
    printf("請輸入指數:");
    scanf("%d",&b);
    printf("2^%d=%d\n",b,index(a,b));
    system("pause");
    return 0;
    }
    int index(int b,int n)
    {
    if(n==0)
    return 1;
    else
    return (b*index(b,n-1));
    }
    2. 用C算GCD(3333,456)

    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int,int);
    int main()
    {
    int x,y;
    x=3333;
    y=456;
    printf("gcd=%d\n",gcd(x,y));
    system("pause");
    return 0;
    }
    int gcd(int x,int y)
    {
    int r=x%y;
    if(r==0)
    return y;
    else
    return gcd(y,r);
    }

    回覆刪除
  44. 1. 利用遞迴input n算2^n

    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
    int a=2,b;
    printf("請輸入指數:");
    scanf("%d",&b);
    printf("2^%d=%d\n",b,index(a,b));
    system("pause");
    return 0;
    }
    int index(int b,int n)
    {
    if(n==0)
    return 1;
    else
    return (b*index(b,n-1));
    }
    2. 用C算GCD(3333,456)

    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int,int);
    int main()
    {
    int x,y;
    x=3333;
    y=456;
    printf("gcd=%d\n",gcd(x,y));
    system("pause");
    return 0;
    }
    int gcd(int x,int y)
    {
    int r=x%y;
    if(r==0)
    return y;
    else
    return gcd(y,r);
    }

    回覆刪除
  45. 2的n次方:
    #include <stdio.h>
    #include <stdlib.h>
    int po(int n)
    {
        if(n==0)
        {return 1;}
        return 2*po(n-1);
    }
    int main(int argc, char *argv[])
    {
      int j;
      printf("請輸入次方數(j):\n");
      scanf("%d",&j);
      po(j);
      printf("2的%d次方是:%d\n",j,po(j));
      system("PAUSE"); 
      return 0;
    }
    gcd最大公因數:
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int m,int n)
    {
     int ans;
     if(m%n==0)
     {
      ans=n;
     }
     else
     {
      ans=gcd(n,m%n);
     }
     return ans;
    }
    int main(int argc, char *argv[])
    {
      int j,k;
      printf("請輸入兩個數:\n");
      scanf("%d%d",&j,&k);
      gcd(j,k);
      printf("%d和%d的最大公因數為%d\n",j,k,gcd(j,k));
      system("PAUSE"); 
      return 0;
    }
    (3333,456)最大公因數為3

    回覆刪除
  46. 1. 利用遞迴input n算2^n

    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
    int a=2,b;
    printf("請輸入指數:");
    scanf("%d",&b);
    printf("2^%d=%d\n",b,index(a,b));
    system("pause");
    return 0;
    }
    int index(int b,int n)
    {
    if(n==0)
    return 1;
    else
    return (b*index(b,n-1));
    }
    2. 用C算GCD(3333,456)

    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int,int);
    int main()
    {
    int x,y;
    x=3333;
    y=456;
    printf("gcd=%d\n",gcd(x,y));
    system("pause");
    return 0;
    }
    int gcd(int x,int y)
    {
    int r=x%y;
    if(r==0)
    return y;
    else
    return gcd(y,r);
    }

    回覆刪除
  47. 2的n次方:
    #include <stdio.h>
    #include <stdlib.h>
    int po(int n)
    {
        if(n==0)
        {return 1;}
        return 2*po(n-1);
    }
    int main(int argc, char *argv[])
    {
      int j;
      printf("請輸入次方數(j):\n");
      scanf("%d",&j);
      po(j);
      printf("2的%d次方是:%d\n",j,po(j));
      system("PAUSE");
      return 0;
    }
    gcd最大公因數:
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int m,int n)
    {
     int ans;
     if(m%n==0)
     {
      ans=n;
     }
     else
     {
      ans=gcd(n,m%n);
     }
     return ans;
    }
    int main(int argc, char *argv[])
    {
      int j,k;
      printf("請輸入兩個數:\n");
      scanf("%d%d",&j,&k);
      gcd(j,k);
      printf("%d和%d的最大公因數為%d\n",j,k,gcd(j,k));
      system("PAUSE");
      return 0;
    }
    (3333,456)最大公因數為3

    回覆刪除
  48. 2的n次方:
    #include <stdio.h>
    #include <stdlib.h>
    int po(int n)
    {
        if(n==0)
        {return 1;}
        return 2*po(n-1);
    }
    int main(int argc, char *argv[])
    {
      int j;
      printf("請輸入次方數(j):\n");
      scanf("%d",&j);
      po(j);
      printf("2的%d次方是:%d\n",j,po(j));
      system("PAUSE");
      return 0;
    }
    gcd最大公因數:
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int m,int n)
    {
     int ans;
     if(m%n==0)
     {
      ans=n;
     }
     else
     {
      ans=gcd(n,m%n);
     }
     return ans;
    }
    int main(int argc, char *argv[])
    {
      int j,k;
      printf("請輸入兩個數:\n");
      scanf("%d%d",&j,&k);
      gcd(j,k);
      printf("%d和%d的最大公因數為%d\n",j,k,gcd(j,k));
      system("PAUSE");
      return 0;
    }
    (3333,456)最大公因數為3

    回覆刪除
  49. 2的n次方:
    #include <stdio.h>
    #include <stdlib.h>
    int po(int n)
    {
        if(n==0)
        {return 1;}
        return 2*po(n-1);
    }
    int main(int argc, char *argv[])
    {
      int j;
      printf("請輸入次方數(j):\n");
      scanf("%d",&j);
      po(j);
      printf("2的%d次方是:%d\n",j,po(j));
      system("PAUSE");
      return 0;
    }
    gcd最大公因數:
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int m,int n)
    {
     int ans;
     if(m%n==0)
     {
      ans=n;
     }
     else
     {
      ans=gcd(n,m%n);
     }
     return ans;
    }
    int main(int argc, char *argv[])
    {
      int j,k;
      printf("請輸入兩個數:\n");
      scanf("%d%d",&j,&k);
      gcd(j,k);
      printf("%d和%d的最大公因數為%d\n",j,k,gcd(j,k));
      system("PAUSE");
      return 0;
    }
    (3333,456)最大公因數為3

    回覆刪除
  50. 2的n次方:
    #include <stdio.h>
    #include <stdlib.h>
    int po(int n)
    {
        if(n==0)
        {return 1;}
        return 2*po(n-1);
    }
    int main(int argc, char *argv[])
    {
      int j;
      printf("請輸入次方數(j):\n");
      scanf("%d",&j);
      po(j);
      printf("2的%d次方是:%d\n",j,po(j));
      system("PAUSE");
      return 0;
    }
    gcd最大公因數:
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int m,int n)
    {
     int ans;
     if(m%n==0)
     {
      ans=n;
     }
     else
     {
      ans=gcd(n,m%n);
     }
     return ans;
    }
    int main(int argc, char *argv[])
    {
      int j,k;
      printf("請輸入兩個數:\n");
      scanf("%d%d",&j,&k);
      gcd(j,k);
      printf("%d和%d的最大公因數為%d\n",j,k,gcd(j,k));
      system("PAUSE");
      return 0;
    }
    (3333,456)最大公因數為3

    回覆刪除
  51. #include<iostream>
    #include<cstdlib>
    using namespace std;
    int main(){
              unsigned f[50];
              f[0]=f[1]=1;
              int i;
              for(i=2;i<=49;i++)
              {
                f[i]=f[i-1]+f[i-2];
                cout<<"f["<<i<<"]="<<f[i]<<'\n';
                }
              system("pause");
              return 0;
              }

    回覆刪除
  52. #include<iostream>
    #include<cstdlib>
    using namespace std;
    int main(){
              unsigned f[50];
              f[0]=f[1]=1;
              int i;
              for(i=2;i<=49;i++)
              {
                f[i]=f[i-1]+f[i-2];
                cout<<"f["<<i<<"]="<<f[i]<<'\n';
                }
              system("pause");
              return 0;
              }

    回覆刪除
  53. 1.

    int i_will_study_hard_after_this_homework(int n)
    {
    if (n==0)
    return 1;
    else if (n==1)
    return 2;
    else if (n>1)
    return 2*i_will_study_hard_after_this_homework(n-1);
    }


    2.

    int i_will_study_hard_after_this_homework(int x,int y)
    {
    int temp;
    while (y!=0){
    temp = x%y;
    x=y;
    y=temp;}
    return x;
    }

    回覆刪除
  54. #include <cstdlib>
    #include <iostream>
    using namespace std;
    int main(int argc, char *argv[], int n)
    {
        scanf( "%d", &n ) ;
        int i = 0 ;
        int sum = 1 ;
        while ( i < n ) {
          sum = sum * 2 ;
          i++ ;
        }
       
        printf( "%d" , sum ) ;
       
        system("PAUSE");
        return EXIT_SUCCESS;
    }
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int,int);
    int main()
    {
        int x,y;
        x=3333;
        y=456;
        printf("gcd=%d\n",gcd(x,y));
        system("pause");
        return 0;
    }
    int gcd(int x,int y)
    {
        int r=x%y;
        if(r==0)
        return y;
        else
        return gcd(y,r);
    }

    回覆刪除
  55. 1.

    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
    int a=2,b;
    printf("請輸入指數:");
    scanf("%d",&b);
    printf("2^%d=%d\n",b,index(a,b));
    system("PAUSE");
    return 0;
    }
    int index(int b,int n)
    {
    if(n==0)
    return 1;
    else
    return (b*index(b,n-1));
    }


    2.
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int,int);
    int main()
    {
    int x,y;
    x=3333;
    y=456;
    printf("gcd=%d\n",gcd(x,y));
    system("pause");
    return 0;
    }
    int gcd(int x,int y)
    {
    int r=x%y;
    if(r==0)
    return y;
    else
    return gcd(y,r);
    }

    回覆刪除
  56. 1.
    #include <stdio.h>
    #include <stdlib.h>
    int main()
    {
    int i,j,k=0;
    printf("請輸入次方數:");
    scanf("%d",&j);
    for(i=1;i<=j;i++)
    k=2<<i-1;
    printf("2^%d=%d\n",j,k);
    system("pause");
    return 0;
    }

    2.
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int a,int b){
    if(a%b==0)
    return b;
    return gcd(b,a%b);
    }
    int main(){
    int a,b,c;
    printf("請輸入第一個數: ");
    scanf("%d",&a);
    printf("請輸入第二個數: ");
    scanf("%d",&b);
    c=gcd(a,b);
    printf("最大公因數=%d\n", c);
    system("pause");
    return 0;
    }

    回覆刪除
  57. 1. 2的n次方:
    #include <stdio.h>
    #include <stdlib.h>
    int po(int n)
    {
    if(n==0)
    {return 1;}
    return 2*po(n-1);
    }
    int main(int argc, char *argv[])
    {
    int j;
    printf("請輸入次方數(j):\n");
    scanf("%d",&j);
    po(j);
    printf("2的%d次方是:%d\n",j,po(j));
    system("PAUSE");
    return 0;
    }
    2. gcd最大公因數:
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int m,int n)
    {
    int ans;
    if(m%n==0)
    {
    ans=n;
    }
    else
    {
    ans=gcd(n,m%n);
    }
    return ans;
    }
    int main(int argc, char *argv[])
    {
    int j,k;
    printf("請輸入兩個數:\n");
    scanf("%d%d",&j,&k);
    gcd(j,k);
    printf("%d和%d的最大公因數為%d\n",j,k,gcd(j,k));
    system("PAUSE");
    return 0;
    }
    (3333,456)最大公因數為3

    回覆刪除
  58. 1. 2的n次方:
    #include <stdio.h>
    #include <stdlib.h>
    int po(int n)
    {
    if(n==0)
    {return 1;}
    return 2*po(n-1);
    }
    int main(int argc, char *argv[])
    {
    int j;
    printf("請輸入次方數(j):\n");
    scanf("%d",&j);
    po(j);
    printf("2的%d次方是:%d\n",j,po(j));
    system("PAUSE");
    return 0;
    }
    2. gcd最大公因數:
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int m,int n)
    {
    int ans;
    if(m%n==0)
    {
    ans=n;
    }
    else
    {
    ans=gcd(n,m%n);
    }
    return ans;
    }
    int main(int argc, char *argv[])
    {
    int j,k;
    printf("請輸入兩個數:\n");
    scanf("%d%d",&j,&k);
    gcd(j,k);
    printf("%d和%d的最大公因數為%d\n",j,k,gcd(j,k));
    system("PAUSE");
    return 0;
    }
    (3333,456)最大公因數為3

    回覆刪除
  59. 1. 2的n次方:
    #include <stdio.h>
    #include <stdlib.h>
    int po(int n)
    {
    if(n==0)
    {return 1;}
    return 2*po(n-1);
    }
    int main(int argc, char *argv[])
    {
    int j;
    printf("請輸入次方數(j):\n");
    scanf("%d",&j);
    po(j);
    printf("2的%d次方是:%d\n",j,po(j));
    system("PAUSE");
    return 0;
    }
    2. gcd最大公因數:
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int m,int n)
    {
    int ans;
    if(m%n==0)
    {
    ans=n;
    }
    else
    {
    ans=gcd(n,m%n);
    }
    return ans;
    }
    int main(int argc, char *argv[])
    {
    int j,k;
    printf("請輸入兩個數:\n");
    scanf("%d%d",&j,&k);
    gcd(j,k);
    printf("%d和%d的最大公因數為%d\n",j,k,gcd(j,k));
    system("PAUSE");
    return 0;
    }
    (3333,456)最大公因數為3

    回覆刪除
  60. 1. 2的n次方:
    #include <stdio.h>
    #include <stdlib.h>
    int po(int n)
    {
    if(n==0)
    {return 1;}
    return 2*po(n-1);
    }
    int main(int argc, char *argv[])
    {
    int j;
    printf("請輸入次方數(j):\n");
    scanf("%d",&j);
    po(j);
    printf("2的%d次方是:%d\n",j,po(j));
    system("PAUSE");
    return 0;
    }
    2. gcd最大公因數:
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int m,int n)
    {
    int ans;
    if(m%n==0)
    {
    ans=n;
    }
    else
    {
    ans=gcd(n,m%n);
    }
    return ans;
    }
    int main(int argc, char *argv[])
    {
    int j,k;
    printf("請輸入兩個數:\n");
    scanf("%d%d",&j,&k);
    gcd(j,k);
    printf("%d和%d的最大公因數為%d\n",j,k,gcd(j,k));
    system("PAUSE");
    return 0;
    }
    (3333,456)最大公因數為3

    回覆刪除
  61. 1. 2的n次方:
    #include <stdio.h>
    #include <stdlib.h>
    int po(int n)
    {
    if(n==0)
    {return 1;}
    return 2*po(n-1);
    }
    int main(int argc, char *argv[])
    {
    int j;
    printf("請輸入次方數(j):\n");
    scanf("%d",&j);
    po(j);
    printf("2的%d次方是:%d\n",j,po(j));
    system("PAUSE");
    return 0;
    }
    2. gcd最大公因數:
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int m,int n)
    {
    int ans;
    if(m%n==0)
    {
    ans=n;
    }
    else
    {
    ans=gcd(n,m%n);
    }
    return ans;
    }
    int main(int argc, char *argv[])
    {
    int j,k;
    printf("請輸入兩個數:\n");
    scanf("%d%d",&j,&k);
    gcd(j,k);
    printf("%d和%d的最大公因數為%d\n",j,k,gcd(j,k));
    system("PAUSE");
    return 0;
    }
    (3333,456)最大公因數為3

    回覆刪除
  62. 1. 2的n次方:
    #include <stdio.h>
    #include <stdlib.h>
    int po(int n)
    {
    if(n==0)
    {return 1;}
    return 2*po(n-1);
    }
    int main(int argc, char *argv[])
    {
    int j;
    printf("請輸入次方數(j):\n");
    scanf("%d",&j);
    po(j);
    printf("2的%d次方是:%d\n",j,po(j));
    system("PAUSE");
    return 0;
    }
    2. gcd最大公因數:
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int m,int n)
    {
    int ans;
    if(m%n==0)
    {
    ans=n;
    }
    else
    {
    ans=gcd(n,m%n);
    }
    return ans;
    }
    int main(int argc, char *argv[])
    {
    int j,k;
    printf("請輸入兩個數:\n");
    scanf("%d%d",&j,&k);
    gcd(j,k);
    printf("%d和%d的最大公因數為%d\n",j,k,gcd(j,k));
    system("PAUSE");
    return 0;
    }
    (3333,456)最大公因數為3

    回覆刪除
  63. 1. 2的n次方:
    #include <stdio.h>
    #include <stdlib.h>
    int po(int n)
    {
    if(n==0)
    {return 1;}
    return 2*po(n-1);
    }
    int main(int argc, char *argv[])
    {
    int j;
    printf("請輸入次方數(j):\n");
    scanf("%d",&j);
    po(j);
    printf("2的%d次方是:%d\n",j,po(j));
    system("PAUSE");
    return 0;
    }
    2. gcd最大公因數:
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int m,int n)
    {
    int ans;
    if(m%n==0)
    {
    ans=n;
    }
    else
    {
    ans=gcd(n,m%n);
    }
    return ans;
    }
    int main(int argc, char *argv[])
    {
    int j,k;
    printf("請輸入兩個數:\n");
    scanf("%d%d",&j,&k);
    gcd(j,k);
    printf("%d和%d的最大公因數為%d\n",j,k,gcd(j,k));
    system("PAUSE");
    return 0;
    }
    (3333,456)最大公因數為3

    回覆刪除
  64. 1. 2的n次方:
    #include <stdio.h>
    #include <stdlib.h>
    int po(int n)
    {
    if(n==0)
    {return 1;}
    return 2*po(n-1);
    }
    int main(int argc, char *argv[])
    {
    int j;
    printf("請輸入次方數(j):\n");
    scanf("%d",&j);
    po(j);
    printf("2的%d次方是:%d\n",j,po(j));
    system("PAUSE");
    return 0;
    }
    2. gcd最大公因數:
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int m,int n)
    {
    int ans;
    if(m%n==0)
    {
    ans=n;
    }
    else
    {
    ans=gcd(n,m%n);
    }
    return ans;
    }
    int main(int argc, char *argv[])
    {
    int j,k;
    printf("請輸入兩個數:\n");
    scanf("%d%d",&j,&k);
    gcd(j,k);
    printf("%d和%d的最大公因數為%d\n",j,k,gcd(j,k));
    system("PAUSE");
    return 0;
    }
    (3333,456)最大公因數為3

    回覆刪除
  65. 1. 2的n次方:
    #include <stdio.h>
    #include <stdlib.h>
    int po(int n)
    {
    if(n==0)
    {return 1;}
    return 2*po(n-1);
    }
    int main(int argc, char *argv[])
    {
    int j;
    printf("請輸入次方數(j):\n");
    scanf("%d",&j);
    po(j);
    printf("2的%d次方是:%d\n",j,po(j));
    system("PAUSE");
    return 0;
    }
    2. gcd最大公因數:
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int m,int n)
    {
    int ans;
    if(m%n==0)
    {
    ans=n;
    }
    else
    {
    ans=gcd(n,m%n);
    }
    return ans;
    }
    int main(int argc, char *argv[])
    {
    int j,k;
    printf("請輸入兩個數:\n");
    scanf("%d%d",&j,&k);
    gcd(j,k);
    printf("%d和%d的最大公因數為%d\n",j,k,gcd(j,k));
    system("PAUSE");
    return 0;
    }
    (3333,456)最大公因數為3

    回覆刪除
  66. 1. 2的n次方:
    #include <stdio.h>
    #include <stdlib.h>
    int po(int n)
    {
    if(n==0)
    {return 1;}
    return 2*po(n-1);
    }
    int main(int argc, char *argv[])
    {
    int j;
    printf("請輸入次方數(j):\n");
    scanf("%d",&j);
    po(j);
    printf("2的%d次方是:%d\n",j,po(j));
    system("PAUSE");
    return 0;
    }
    2. gcd最大公因數:
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int m,int n)
    {
    int ans;
    if(m%n==0)
    {
    ans=n;
    }
    else
    {
    ans=gcd(n,m%n);
    }
    return ans;
    }
    int main(int argc, char *argv[])
    {
    int j,k;
    printf("請輸入兩個數:\n");
    scanf("%d%d",&j,&k);
    gcd(j,k);
    printf("%d和%d的最大公因數為%d\n",j,k,gcd(j,k));
    system("PAUSE");
    return 0;
    }
    (3333,456)最大公因數為3

    回覆刪除
  67. 1. 2的n次方:
    #include <stdio.h>
    #include <stdlib.h>
    int po(int n)
    {
    if(n==0)
    {return 1;}
    return 2*po(n-1);
    }
    int main(int argc, char *argv[])
    {
    int j;
    printf("請輸入次方數(j):\n");
    scanf("%d",&j);
    po(j);
    printf("2的%d次方是:%d\n",j,po(j));
    system("PAUSE");
    return 0;
    }
    2. gcd最大公因數:
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int m,int n)
    {
    int ans;
    if(m%n==0)
    {
    ans=n;
    }
    else
    {
    ans=gcd(n,m%n);
    }
    return ans;
    }
    int main(int argc, char *argv[])
    {
    int j,k;
    printf("請輸入兩個數:\n");
    scanf("%d%d",&j,&k);
    gcd(j,k);
    printf("%d和%d的最大公因數為%d\n",j,k,gcd(j,k));
    system("PAUSE");
    return 0;
    }
    (3333,456)最大公因數為3

    回覆刪除
  68. 1. 2的n次方:
    #include <stdio.h>
    #include <stdlib.h>
    int po(int n)
    {
    if(n==0)
    {return 1;}
    return 2*po(n-1);
    }
    int main(int argc, char *argv[])
    {
    int j;
    printf("請輸入次方數(j):\n");
    scanf("%d",&j);
    po(j);
    printf("2的%d次方是:%d\n",j,po(j));
    system("PAUSE");
    return 0;
    }
    2. gcd最大公因數:
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int m,int n)
    {
    int ans;
    if(m%n==0)
    {
    ans=n;
    }
    else
    {
    ans=gcd(n,m%n);
    }
    return ans;
    }
    int main(int argc, char *argv[])
    {
    int j,k;
    printf("請輸入兩個數:\n");
    scanf("%d%d",&j,&k);
    gcd(j,k);
    printf("%d和%d的最大公因數為%d\n",j,k,gcd(j,k));
    system("PAUSE");
    return 0;
    }
    (3333,456)最大公因數為3

    回覆刪除
  69. 1.
    #include <stdio.h>
    #include <stdlib.h>
    int main()
    {
      int x,b,c=1;
      printf("請輸入數字:");
      scanf("%d",&x);
        {
         for(b=0;b<=x;b++)
         c=1<<x;
        }
      printf("2的%d次方為:%d",x,c);
    system("pause");
    return 0;
    }

    2.
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int a,int b)
    {
        if(a%b==0)
        return b;
        return gcd(b,a%b);
    }
    int main()
    {
        int c;
        c=gcd(3333,456);
        printf("gcd(3333,456)\n最大公因數=%d\n", c);
        system("pause");
        return 0;
    }

    最大公因數為3

    回覆刪除
  70. 1.
    #include <stdio.h>
    #include <stdlib.h>
    int main()
    {
      int x,b,c=1;
      printf("請輸入數字:");
      scanf("%d",&x);
        {
         for(b=0;b<=x;b++)
         c=1<<x;
        }
      printf("2的%d次方為:%d",x,c);
    system("pause");
    return 0;
    }

    2.
    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int a,int b)
    {
        if(a%b==0)
        return b;
        return gcd(b,a%b);
    }
    int main()
    {
        int c;
        c=gcd(3333,456);
        printf("gcd(3333,456)\n最大公因數=%d\n", c);
        system("pause");
        return 0;
    }

    最大公因數為3

    回覆刪除
  71. 2^n

    #include <stdio.h>
    #include <stdlib.h>
    int index(int,int);
    int main()
    {
    int a=2,b;
    printf("輸入指數:");
    scanf("%d",&b);
    printf("2^%d=%d\n",b,index(a,b));
    system("pause");
    return 0;
    }
    int index(int b,int n)
    {
    if(n==0)
    return 1;
    else
    return (b*index(b,n-1));
    }

    展轉相除法(3333,456)

    #include <stdio.h>
    #include <stdlib.h>
    int gcd(int,int);
    int main()
    {
    int x,y;
    x=3333;
    y=456;
    printf("gcd=%d\n",gcd(x,y));
    system("pause");
    return 0;
    }
    int gcd(int x,int y)
    {
    int r=x%y;
    if(r==0)
    return y;
    else
    return gcd(y,r);
    }

    回覆刪除

HTML 編輯器