算法是一个程序和软件的灵魂，作为一名优秀的程序员，只有对一些基础的算法有着全面的掌握，才会在设计程序和编写代码的过程中显得得心应手。本文是近百个C语言算法系列的第二篇，包括了经典的Fibonacci数列、简易计算器、回文检查、质数检查等算法。也许他们能在你的毕业设计或者面试中派上用场。

1、计算Fibonacci数列

Fibonacci数列又称斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21。

C语言实现的代码如下：

1. 
   
2. /* Displaying Fibonacci sequence up to nth term where n is entered by user. */
   
3. #include <stdio.h>
   
4. int main()
   
5. {
   
6.   int count, n, t1=0, t2=1, display=0;
   
7.   printf("Enter number of terms: ");
   
8.   scanf("%d",&n);
   
9.   printf("Fibonacci Series: %d+%d+", t1, t2); /* Displaying first two terms */
   
10.   count=2;    /* count=2 because first two terms are already displayed. */
    
11.   while (count<n)  
    
12.   {
    
13.       display=t1+t2;
    
14.       t1=t2;
    
15.       t2=display;
    
16.       ++count;
    
17.       printf("%d+",display);
    
18.   }
    
19.   return 0;
    
20. }

复制代码

结果输出：

1. 
   
2. Enter number of terms: 10
   
3. Fibonacci Series: 0+1+1+2+3+5+8+13+21+34+

复制代码

也可以使用下面的源代码：

1. 
   
2. /* Displaying Fibonacci series up to certain number entered by user. */
   
3. 
   
4. #include <stdio.h>
   
5. int main()
   
6. {
   
7.   int t1=0, t2=1, display=0, num;
   
8.   printf("Enter an integer: ");
   
9.   scanf("%d",&num);
   
10.   printf("Fibonacci Series: %d+%d+", t1, t2); /* Displaying first two terms */
    
11.   display=t1+t2;
    
12.   while(display<num)
    
13.   {
    
14.       printf("%d+",display);
    
15.       t1=t2;
    
16.       t2=display;
    
17.       display=t1+t2;
    
18.   }
    
19.   return 0;
    
20. }

复制代码

结果输出：

1. 
   
2. Enter an integer: 200
   
3. Fibonacci Series: 0+1+1+2+3+5+8+13+21+34+55+89+144+

复制代码

2、回文检查

源代码：

1. 
   
2. /* C program to check whether a number is palindrome or not */
   
3. 
   
4. #include <stdio.h>
   
5. int main()
   
6. {
   
7.   int n, reverse=0, rem,temp;
   
8.   printf("Enter an integer: ");
   
9.   scanf("%d", &n);
   
10.   temp=n;
    
11.   while(temp!=0)
    
12.   {
    
13.      rem=temp%10;
    
14.      reverse=reverse*10+rem;
    
15.      temp/=10;
    
16.   }  
    
17. /* Checking if number entered by user and it's reverse number is equal. */  
    
18.   if(reverse==n)  
    
19.       printf("%d is a palindrome.",n);
    
20.   else
    
21.       printf("%d is not a palindrome.",n);
    
22.   return 0;
    
23. }

复制代码

结果输出：

1. 
   
2. Enter an integer: 12321
   
3. 12321 is a palindrome.

复制代码

3、质数检查

注：1既不是质数也不是合数。

源代码：

1. 
   
2. /* C program to check whether a number is prime or not. */
   
3. 
   
4. #include <stdio.h>
   
5. int main()
   
6. {
   
7.   int n, i, flag=0;
   
8.   printf("Enter a positive integer: ");
   
9.   scanf("%d",&n);
   
10.   for(i=2;i<=n/2;++i)
    
11.   {
    
12.       if(n%i==0)
    
13.       {
    
14.           flag=1;
    
15.           break;
    
16.       }
    
17.   }
    
18.   if (flag==0)
    
19.       printf("%d is a prime number.",n);
    
20.   else
    
21.       printf("%d is not a prime number.",n);
    
22.   return 0;
    
23. }

复制代码

结果输出：

1. 
   
2. Enter a positive integer: 29
   
3. 29 is a prime number.

复制代码

4、打印金字塔和三角形

使用 * 建立三角形

1. 
   
2. *
   
3. * *
   
4. * * *
   
5. * * * *
   
6. * * * * *

复制代码

源代码：

1. 
   
2. #include <stdio.h>
   
3. int main()
   
4. {
   
5.     int i,j,rows;
   
6.     printf("Enter the number of rows: ");
   
7.     scanf("%d",&rows);//微信搜索公众号【C语言中文社区】关注回复C语言，免费领取200G学习资料
   
8.     for(i=1;i<=rows;++i)
   
9.     {
   
10.         for(j=1;j<=i;++j)
    
11.         {
    
12.            printf("* ");
    
13.         }
    
14.         printf("\n");
    
15.     }
    
16.     return 0;
    
17. }

复制代码

如下图所示使用数字打印半金字塔。

1. 
   
2. 1
   
3. 1 2
   
4. 1 2 3
   
5. 1 2 3 4
   
6. 1 2 3 4 5

复制代码

源代码：

1. 
   
2. #include <stdio.h>
   
3. int main()
   
4. {
   
5.     int i,j,rows;
   
6.     printf("Enter the number of rows: ");
   
7.     scanf("%d",&rows);
   
8.     for(i=1;i<=rows;++i)
   
9.     {
   
10.         for(j=1;j<=i;++j)
    
11.         {
    
12.            printf("%d ",j);
    
13.         }
    
14.         printf("\n");
    
15.     }
    
16.     return 0;
    
17. }

复制代码

用 * 打印半金字塔

1. 
   
2. * * * * *
   
3. * * * *
   
4. * * *
   
5. * *
   
6. *

复制代码

源代码：

1. 
   
2. #include <stdio.h>
   
3. int main()
   
4. {
   
5.     int i,j,rows;
   
6.     printf("Enter the number of rows: ");
   
7.     scanf("%d",&rows);
   
8.     for(i=rows;i>=1;--i)
   
9.     {
   
10.         for(j=1;j<=i;++j)
    
11.         {
    
12.            printf("* ");
    
13.         }
    
14.     printf("\n");
    
15.     }
    
16.     return 0;
    
17. }

复制代码

用 * 打印金字塔

1. 
   
2.         *
   
3.       * * *
   
4.     * * * * *
   
5.   * * * * * * *
   
6. * * * * * * * * *

复制代码

源代码：

1. 
   
2. #include <stdio.h>
   
3. int main()
   
4. {
   
5.     int i,space,rows,k=0;
   
6.     printf("Enter the number of rows: ");
   
7.     scanf("%d",&rows);
   
8.     for(i=1;i<=rows;++i)
   
9.     {
   
10.         for(space=1;space<=rows-i;++space)
    
11.         {
    
12.            printf("  ");
    
13.         }
    
14.         while(k!=2*i-1)
    
15.         {
    
16.            printf("* ");
    
17.            ++k;
    
18.         }
    
19.         k=0;
    
20.         printf("\n");
    
21.     }
    
22.     return 0;
    
23. }

复制代码

用 * 打印倒金字塔

1. 
   
2. * * * * * * * * *
   
3.   * * * * * * *
   
4.     * * * * *
   
5.       * * *
   
6.         *

复制代码

源代码：

1. 
   
2. #include<stdio.h>
   
3. int main()
   
4. {
   
5.     int rows,i,j,space;
   
6.     printf("Enter number of rows: ");
   
7.     scanf("%d",&rows);
   
8.     for(i=rows;i>=1;--i)
   
9.     {
   
10.         for(space=0;space<rows-i;++space)
    
11.            printf("  ");
    
12.         for(j=i;j<=2*i-1;++j)
    
13.           printf("* ");
    
14.         for(j=0;j<i-1;++j)
    
15.             printf("* ");
    
16.         printf("\n");
    
17.     }
    
18.     return 0;
    
19. }

复制代码

5、简单的加减乘除计算器

源代码：

1. 
   
2. /* Source code to create a simple calculator for addition, subtraction, multiplication and division using switch...case statement in C programming. */
   
3. 
   
4. # include <stdio.h>
   
5. int main()
   
6. {
   
7.     char o;
   
8.     float num1,num2;
   
9.     printf("Enter operator either + or - or * or divide : ");
   
10.     scanf("%c",&o);
    
11.     printf("Enter two operands: ");
    
12.     scanf("%f%f",&num1,&num2);
    
13.     switch(o) {
    
14.         case '+':
    
15.             printf("%.1f + %.1f = %.1f",num1, num2, num1+num2);
    
16.             break;
    
17.         case '-':
    
18.             printf("%.1f - %.1f = %.1f",num1, num2, num1-num2);
    
19.             break;
    
20.         case '*':
    
21.             printf("%.1f * %.1f = %.1f",num1, num2, num1*num2);
    
22.             break;
    
23.         case '/':
    
24.             printf("%.1f / %.1f = %.1f",num1, num2, num1/num2);
    
25.             break;
    
26.         default:
    
27.             /* If operator is other than +, -, * or /, error message is shown */
    
28.             printf("Error! operator is not correct");
    
29.             break;
    
30.     }
    
31.     return 0;
    
32. }

复制代码

结果输出：

1. 
   
2. Enter operator either + or - or * or divide : -
   
3. Enter two operands: 3.4
   
4. 8.4
   
5. 3.4 - 8.4 = -5.0

复制代码

6、检查一个数能不能表示成两个质数之和

源代码：

1. 
   
2. #include <stdio.h>
   
3. int prime(int n);
   
4. int main()
   
5. {
   
6.     int n, i, flag=0;//微信搜索公众号【C语言中文社区】关注回复C语言，免费领取200G学习资料
   
7.     printf("Enter a positive integer: ");
   
8.     scanf("%d",&n);
   
9.     for(i=2; i<=n/2; ++i)
   
10.     {
    
11.         if (prime(i)!=0)
    
12.         {
    
13.             if ( prime(n-i)!=0)
    
14.             {
    
15.                 printf("%d = %d + %d\n", n, i, n-i);
    
16.                 flag=1;
    
17.             }
    
18. 
    
19.         }
    
20.     }
    
21.     if (flag==0)
    
22.       printf("%d can't be expressed as sum of two prime numbers.",n);
    
23.     return 0;
    
24. }
    
25. int prime(int n)      /* Function to check prime number */
    
26. {
    
27.     int i, flag=1;
    
28.     for(i=2; i<=n/2; ++i)
    
29.        if(n%i==0)
    
30.           flag=0;
    
31.     return flag;
    
32. }

复制代码

结果输出：

1. 
   
2. Enter a positive integer: 34
   
3. 34 = 3 + 31
   
4. 34 = 5 + 29
   
5. 34 = 11 + 23
   
6. 34 = 17 + 17

复制代码

7、用递归的方式颠倒字符串

源代码：

1. 
   
2. /* Example to reverse a sentence entered by user without using strings. */
   
3. 
   
4. #include <stdio.h>
   
5. void Reverse();
   
6. int main()
   
7. {
   
8.     printf("Enter a sentence: ");
   
9.     Reverse();
   
10.     return 0;
    
11. }
    
12. void Reverse()
    
13. {
    
14.     char c;
    
15.     scanf("%c",&c);
    
16.     if( c != '\n')
    
17.     {
    
18.         Reverse();
    
19.         printf("%c",c);
    
20.     }
    
21. }

复制代码

结果输出：

1. 
   
2. Enter a sentence: margorp emosewa
   
3. awesome program

复制代码

8、实现二进制与十进制之间的相互转换

1. 
   
2. /* C programming source code to convert either binary to decimal or decimal to binary according to data entered by user. */
   
3. 
   
4. #include <stdio.h>
   
5. #include <math.h>
   
6. int binary_decimal(int n);
   
7. int decimal_binary(int n);
   
8. int main()
   
9. {
   
10.    int n;
    
11.    char c;
    
12.    printf("Instructions:\n");
    
13.    printf("1. Enter alphabet 'd' to convert binary to decimal.\n");
    
14.    printf("2. Enter alphabet 'b' to convert decimal to binary.\n");
    
15.    scanf("%c",&c);
    
16.    if (c =='d' || c == 'D')
    
17.    {
    
18.        printf("Enter a binary number: ");
    
19.        scanf("%d", &n);
    
20.        printf("%d in binary = %d in decimal", n, binary_decimal(n));
    
21.    }
    
22.    if (c =='b' || c == 'B')
    
23.    {
    
24.        printf("Enter a decimal number: ");
    
25.        scanf("%d", &n);
    
26.        printf("%d in decimal = %d in binary", n, decimal_binary(n));
    
27.    }
    
28.    return 0;
    
29. }
    
30. 
    
31. int decimal_binary(int n)  /* Function to convert decimal to binary.*/
    
32. {
    
33.     int rem, i=1, binary=0;
    
34.     while (n!=0)
    
35.     {
    
36.         rem=n%2;
    
37.         n/=2;
    
38.         binary+=rem*i;
    
39.         i*=10;
    
40.     }
    
41.     return binary;
    
42. }
    
43. 
    
44. int binary_decimal(int n) /* Function to convert binary to decimal.*/
    
45. {
    
46.     int decimal=0, i=0, rem;
    
47.     while (n!=0)
    
48.     {
    
49.         rem = n%10;
    
50.         n/=10;
    
51.         decimal += rem*pow(2,i);
    
52.         ++i;
    
53.     }
    
54.     return decimal;
    
55. }

复制代码

结果输出：

9、使用多维数组实现两个矩阵的相加

源代码：

1. 
   
2. #include <stdio.h>
   
3. int main(){
   
4.     int r,c,a[100][100],b[100][100],sum[100][100],i,j;
   
5.     printf("Enter number of rows (between 1 and 100): ");
   
6.     scanf("%d",&r);
   
7.     printf("Enter number of columns (between 1 and 100): ");
   
8.     scanf("%d",&c);
   
9.     printf("\nEnter elements of 1st matrix:\n");
   
10. 
    
11. /* Storing elements of first matrix entered by user. */
    
12. 
    
13.     for(i=0;i<r;++i)
    
14.        for(j=0;j<c;++j)
    
15.        {
    
16.            printf("Enter element a%d%d: ",i+1,j+1);
    
17.            scanf("%d",&a[i][j]);
    
18.        }
    
19. 
    
20. /* Storing elements of second matrix entered by user. */
    
21. 
    
22.     printf("Enter elements of 2nd matrix:\n");
    
23.     for(i=0;i<r;++i)
    
24.        for(j=0;j<c;++j)
    
25.        {
    
26.            printf("Enter element a%d%d: ",i+1,j+1);
    
27.            scanf("%d",&b[i][j]);
    
28.        }
    
29. 
    
30. /*Adding Two matrices */
    
31. 
    
32.    for(i=0;i<r;++i)
    
33.        for(j=0;j<c;++j)
    
34.            sum[i][j]=a[i][j]+b[i][j];
    
35. 
    
36. /* Displaying the resultant sum matrix. */
    
37. 
    
38.     printf("\nSum of two matrix is: \n\n");
    
39.     for(i=0;i<r;++i)
    
40.        for(j=0;j<c;++j)
    
41.        {
    
42.            printf("%d   ",sum[i][j]);
    
43.            if(j==c-1)
    
44.                printf("\n\n");
    
45.        }
    
46. 
    
47.     return 0;
    
48. }

复制代码

结果输出：

10、矩阵转置

源代码：

1. 
   
2. #include <stdio.h>
   
3. int main()
   
4. {
   
5.     int a[10][10], trans[10][10], r, c, i, j;
   
6.     printf("Enter rows and column of matrix: ");
   
7.     scanf("%d %d", &r, &c);
   
8. 
   
9. /* Storing element of matrix entered by user in array a[][]. */
   
10.     printf("\nEnter elements of matrix:\n");
    
11.     for(i=0; i<r; ++i)
    
12.     for(j=0; j<c; ++j)
    
13.     {
    
14.         printf("Enter elements a%d%d: ",i+1,j+1);
    
15.         scanf("%d",&a[i][j]);
    
16.     }
    
17. /* Displaying the matrix a[][] */
    
18.     printf("\nEntered Matrix: \n");
    
19.     for(i=0; i<r; ++i)
    
20.     for(j=0; j<c; ++j)
    
21.     {
    
22.         printf("%d  ",a[i][j]);
    
23.         if(j==c-1)
    
24.             printf("\n\n");
    
25.     }
    
26. 
    
27. /* Finding transpose of matrix a[][] and storing it in array trans[][]. */
    
28.     for(i=0; i<r; ++i)
    
29.     for(j=0; j<c; ++j)
    
30.     {
    
31.        trans[j][i]=a[i][j];
    
32.     }
    
33. 
    
34. /* Displaying the transpose,i.e, Displaying array trans[][]. */
    
35.     printf("\nTranspose of Matrix:\n");
    
36.     for(i=0; i<c; ++i)
    
37.     for(j=0; j<r; ++j)
    
38.     {
    
39.         printf("%d  ",trans[i][j]);
    
40.         if(j==r-1)
    
41.             printf("\n\n");
    
42.     }
    
43.     return 0;
    
44. }

复制代码