欧美在线专区-欧美在线伊人-欧美在线一区二区三区欧美-欧美在线一区二区三区-pornodoxxx中国妞-pornodoldoo欧美另类

position>home>Archive

C語言經典算法十例,附源碼

[導讀]算法是附源碼一個程序和軟件的靈魂,作為一名優秀的語言經程序員,只有對一些基礎的典算算法有著全面的掌握,才會在設計程序和編寫代碼的法例過程中顯得得心應手。本文是附源碼近百個C語言算法系列的第二篇,包括了經典的語言經Fibonacci數列、簡易計算器、典算回文檢查、法例質數檢查等算法。附源碼也許他們能在你的語言經畢業設計或者面試中派上用場。

素材來源:電子工程專輯
算法是典算一個程序和軟件的靈魂,作為一名優秀的法例程序員,只有對一些基礎的附源碼算法有著全面的掌握,才會在設計程序和編寫代碼的語言經過程中顯得得心應手。本文是典算近百個C語言算法系列的第二篇,包括了經典的Fibonacci數列、簡易計算器、回文檢查、質數檢查等算法。也許他們能在你的畢業設計或者面試中派上用場。

1、計算Fibonacci數列

Fibonacci數列又稱斐波那契數列,又稱黃金分割數列,指的是這樣一個數列:1、1、2、3、5、8、13、21。

C語言實現的代碼如下:
    /* Displaying Fibonacci sequence up to nth term where n is entered by user. */#include int main(){ int count, n, t1=0, t2=1, display=0;printf("Enter number of terms: ");scanf("%d",&n);printf("Fibonacci Series: %d+%d+", t1, t2); /* Displaying first two terms */count=2; /* count=2 because first two terms are already displayed. */while (count{ display=t1+t2;t1=t2;t2=display;++count;printf("%d+",display);}return 0;}

    結果輸出:
      Enter number of terms: 10Fibonacci Series: 0+1+1+2+3+5+8+13+21+34+
      也可以使用下面的源代碼:
        /* Displaying Fibonacci series up to certain number entered by user. */
        #include int main(){ int t1=0, t2=1, display=0, num;printf("Enter an integer: ");scanf("%d",&num);printf("Fibonacci Series: %d+%d+", t1, t2); /* Displaying first two terms */display=t1+t2;while(display{ printf("%d+",display);t1=t2;t2=display;display=t1+t2;}return 0;}
        結果輸出:
          Enter an integer: 200Fibonacci Series: 0+1+1+2+3+5+8+13+21+34+55+89+144+
          2、回文檢查

          源代碼:
            /* C program to check whether a number is palindrome or not */
            #include int main(){ int n, reverse=0, rem,temp;printf("Enter an integer: ");scanf("%d", &n);temp=n;while(temp!=0){ rem=temp%10;reverse=reverse*10+rem;temp/=10;} /* Checking if number entered by user and it's reverse number is equal. */if(reverse==n) printf("%d is a palindrome.",n);elseprintf("%d is not a palindrome.",n);return 0;}
            結果輸出:
              Enter an integer: 1232112321 is a palindrome.
              3、質數檢查

              注:1既不是質數也不是合數。

              源代碼:
                /* C program to check whether a number is prime or not. */
                #include int main(){ int n, i, flag=0;printf("Enter a positive integer: ");scanf("%d",&n);for(i=2;i<=n/2;++i){ if(n%i==0){ flag=1;break;}}if (flag==0)printf("%d is a prime number.",n);elseprintf("%d is not a prime number.",n);return 0;}
                結果輸出:
                  Enter a positive integer: 2929 is a prime number.
                  4、打印金字塔和三角形

                  使用 * 建立三角形
                    ** ** * ** * * ** * * * *
                    源代碼:
                      #include int main(){ int i,j,rows;printf("Enter the number of rows: ");scanf("%d",&rows);//微信搜索公眾號【C語言中文社區】關注回復C語言,免費領取200G學習資料for(i=1;i<=rows;++i){ for(j=1;j<=i;++j){ printf("* ");}printf("\n");}return 0;}
                      如下圖所示使用數字打印半金字塔。
                        11 21 2 31 2 3 41 2 3 4 5
                        源代碼:
                          #include int main(){ int i,j,rows;printf("Enter the number of rows: ");scanf("%d",&rows);for(i=1;i<=rows;++i){ for(j=1;j<=i;++j){ printf("%d ",j);}printf("\n");}return 0;}
                          用 * 打印半金字塔
                            * * * * ** * * ** * ** **
                            源代碼:
                              #include int main(){ int i,j,rows;printf("Enter the number of rows: ");scanf("%d",&rows);for(i=rows;i>=1;--i){ for(j=1;j<=i;++j){ printf("* ");}printf("\n");}return 0;}
                              用 * 打印金字塔
                                ** * ** * * * ** * * * * * ** * * * * * * * *
                                源代碼:
                                  #include int main(){ int i,space,rows,k=0;printf("Enter the number of rows: ");scanf("%d",&rows);for(i=1;i<=rows;++i){ for(space=1;space<=rows-i;++space){ printf(" ");}while(k!=2*i-1){ printf("* ");++k;}k=0;printf("\n");}return 0;}
                                  用 * 打印倒金字塔
                                    * * * * * * * * ** * * * * * ** * * * ** * **
                                    源代碼:
                                      #includeint main(){ int rows,i,j,space;printf("Enter number of rows: ");scanf("%d",&rows);for(i=rows;i>=1;--i){ for(space=0;spaceprintf(" ");for(j=i;j<=2*i-1;++j)printf("* ");for(j=0;jprintf("* ");printf("\n");}return 0;}
                                      5、簡單的加減乘除計算器

                                      源代碼:
                                        /* Source code to create a simple calculator for addition, subtraction, multiplication and division using switch...case statement in C programming. */
                                        # include int main(){ char o;float num1,num2;printf("Enter operator either + or - or * or divide : ");scanf("%c",&o);printf("Enter two operands: ");scanf("%f%f",&num1,&num2);switch(o) { case '+':printf("%.1f + %.1f = %.1f",num1, num2, num1+num2);break;case '-':printf("%.1f - %.1f = %.1f",num1, num2, num1-num2);break;case '*':printf("%.1f * %.1f = %.1f",num1, num2, num1*num2);break;case '/':printf("%.1f / %.1f = %.1f",num1, num2, num1/num2);break;default:/* If operator is other than +, -, * or /, error message is shown */printf("Error! operator is not correct");break;}return 0;}
                                        結果輸出:
                                          Enter operator either + or - or * or divide : -Enter two operands: 3.48.43.4 - 8.4 = -5.0
                                          6、檢查一個數能不能表示成兩個質數之和

                                          源代碼:
                                            #include int prime(int n);int main(){ int n, i, flag=0;//微信搜索公眾號【C語言中文社區】關注回復C語言,免費領取200G學習資料printf("Enter a positive integer: ");scanf("%d",&n);for(i=2; i<=n/2; ++i){ if (prime(i)!=0){ if ( prime(n-i)!=0){ printf("%d = %d + %d\n", n, i, n-i);flag=1;}
                                            }}if (flag==0)printf("%d can't be expressed as sum of two prime numbers.",n);return 0;}int prime(int n) /* Function to check prime number */{ int i, flag=1;for(i=2; i<=n/2; ++i)if(n%i==0)flag=0;return flag;}
                                            結果輸出:
                                              Enter a positive integer: 3434 = 3 + 3134 = 5 + 2934 = 11 + 2334 = 17 + 17
                                              7、用遞歸的方式顛倒字符串

                                              源代碼:
                                                /* Example to reverse a sentence entered by user without using strings. */
                                                #include void Reverse();int main(){ printf("Enter a sentence: ");Reverse();return 0;}void Reverse(){ char c;scanf("%c",&c);if( c != '\n'){ Reverse();printf("%c",c);}}
                                                結果輸出:
                                                  Enter a sentence: margorp emosewaawesome program
                                                  8、實現二進制與十進制之間的相互轉換
                                                    /* C programming source code to convert either binary to decimal or decimal to binary according to data entered by user. */
                                                    #include #include int binary_decimal(int n);int decimal_binary(int n);int main(){ int n;char c;printf("Instructions:\n");printf("1. Enter alphabet 'd' to convert binary to decimal.\n");printf("2. Enter alphabet 'b' to convert decimal to binary.\n");scanf("%c",&c);if (c =='d' || c == 'D'){ printf("Enter a binary number: ");scanf("%d", &n);printf("%d in binary = %d in decimal", n, binary_decimal(n));}if (c =='b' || c == 'B'){ printf("Enter a decimal number: ");scanf("%d", &n);printf("%d in decimal = %d in binary", n, decimal_binary(n));}return 0;}
                                                    int decimal_binary(int n) /* Function to convert decimal to binary.*/{ int rem, i=1, binary=0;while (n!=0){ rem=n%2;n/=2;binary+=rem*i;i*=10;}return binary;}
                                                    int binary_decimal(int n) /* Function to convert binary to decimal.*/{ int decimal=0, i=0, rem;while (n!=0){ rem = n%10;n/=10;decimal += rem*pow(2,i);++i;}return decimal;}

                                                    9、使用多維數組實現兩個矩陣的相加

                                                    源代碼:
                                                      #include int main(){ int r,c,a[100][100],b[100][100],sum[100][100],i,j;printf("Enter number of rows (between 1 and 100): ");scanf("%d",&r);printf("Enter number of columns (between 1 and 100): ");scanf("%d",&c);printf("\nEnter elements of 1st matrix:\n");
                                                      /* Storing elements of first matrix entered by user. */
                                                      for(i=0;ifor(j=0;j{ printf("Enter element a%d%d: ",i+1,j+1);scanf("%d",&a[i][j]);}
                                                      /* Storing elements of second matrix entered by user. */
                                                      printf("Enter elements of 2nd matrix:\n");for(i=0;ifor(j=0;j{ printf("Enter element a%d%d: ",i+1,j+1);scanf("%d",&b[i][j]);}
                                                      /*Adding Two matrices */
                                                      for(i=0;ifor(j=0;jsum[i][j]=a[i][j]+b[i][j];
                                                      /* Displaying the resultant sum matrix. */
                                                      printf("\nSum of two matrix is: \n\n");for(i=0;ifor(j=0;j{ printf("%d ",sum[i][j]);if(j==c-1)printf("\n\n");}
                                                      return 0;}

                                                      10、矩陣轉置

                                                      源代碼:
                                                        #include int main(){ int a[10][10], trans[10][10], r, c, i, j;printf("Enter rows and column of matrix: ");scanf("%d %d", &r, &c);
                                                        /* Storing element of matrix entered by user in array a[][]. */printf("\nEnter elements of matrix:\n");for(i=0; ifor(j=0; j{ printf("Enter elements a%d%d: ",i+1,j+1);scanf("%d",&a[i][j]);}/* Displaying the matrix a[][] */printf("\nEntered Matrix: \n");for(i=0; ifor(j=0; j{ printf("%d ",a[i][j]);if(j==c-1)printf("\n\n");}
                                                        /* Finding transpose of matrix a[][] and storing it in array trans[][]. */for(i=0; ifor(j=0; j{ trans[j][i]=a[i][j];}
                                                        /* Displaying the transpose,i.e, Displaying array trans[][]. */printf("\nTranspose of Matrix:\n");for(i=0; ifor(j=0; j{ printf("%d ",trans[i][j]);if(j==r-1)printf("\n\n");}return 0;}
                                                        結果輸出:
                                                        相關文章推薦:

                                                        PID算法到底是個啥?我們來講個故事!

                                                        C語言經典算法十例,附源碼

                                                        卡爾曼濾波算法,啥原理?

                                                        C語言,動態展示經典排序算法

                                                        單片機常用的14個C語言算法,看過的都成了大神!

                                                        數據安全很重要,如何保證數據的有效性?嵌入式常用的校驗算法介紹


                                                        免責聲明:本文內容由21ic獲得授權后發布,版權歸原作者所有,本平臺僅提供信息存儲服務。文章僅代表作者個人觀點,不代表本平臺立場,如有問題,請聯系我們,謝謝!

                                                        Popular articles

                                                        主站蜘蛛池模板: 全日本爽视频在线| 国产精品成人久久久久久久| 免费一级在线观| 国产精品综合一区二区三区| 好男人官网资源在线观看| 色综合久久伊人| 欧美日韩精品| 榴莲榴莲榴莲榴莲官网| 亚洲日产欧| 性欧美人与动物| 天天做日日做| 欧美超清videos1080p| 日本三级午夜理伦三级三| 男生被男生到爽动漫| 性一交一乱一视频免费看| 2021天天干| 亚洲午夜久久久久久尤物| 久久久99精品免费观看| 国产精品久久久久久久久久免费| 国产精品欧美一区二区三区| 欧美日本免费| 日本漫画口工全彩内番漫画丝袜| 亚洲一区二区三区久久久久| 波多野结衣三人蕾丝边| 乱中年女人伦av三区| 欧美成人免费在线观看| 2018av男人天堂| 久久99精品国产自在现线小黄鸭| 久久久久久亚洲精品中文字幕| 日本理论片午午伦夜理片2021| 波多野结衣在线免费电影| 欧美乱大交xxxxx免费| 性做久久久久久| 美女解开胸罩摸自己胸直播| 午夜电影免费观看| 里番无修旧番6080在线观看| 中文字幕在线电影| 日本三级中文字版电影| 美女被羞羞网站免费下载| 国产成人在线电影| 国产高清一区二区三区视频|