【分享】一些经典的C/C++语言基础算法及代码（一）

阅读到的一些经典C/C++语言算法及代码。在此分享。

1、计算Fibonacci数列

Fibonacci数列又称斐波那契数列、黄金分割数列：1、1、2、3、5、8、13、21……

C语言实现代码：

代码 1

#include <stdio.h>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);  //输出第一第二项    count = 2;      //从第三项开始循环输出斐波那契数，直至输出n个数停止。    while (count < n)      {        display = t1 + t2;  //后一个数为前两项数之和        t1 = t2;        t2 = display;        ++count;  //已经输出的项数        printf("%d + ", display);    }    return 0;}

代码 2

#include <stdio.h>int main(){    int t1 = 0, t2 = 1, display = 0, num;    printf("Enter an iteger: ");    scanf("%d", &num);   //输出数值上限    printf("Fibonacci series: %d + %d +", t1, t2);  //输出前两项    display = t1 + t2;    //输出第三项及其后的斐波那契数，直至输出的数即将大于num为止    while (display < num)    {        printf("%d + ",display);        t1 = t2;        t2 = display;        display = t1 + t2;  //若此数大于num，则停止输出    }    return 0;}

2、回文检查

源代码：

#include <stdio.h>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;    }    if (reverse == n)        printf("%d is a palindrome", n);    else        printf("%d is not a palindrome.", n);    return 0;}

3、质数检查

只能被1和它本身整除的数，1既不是质数，也不是合数。

#include <stdio.h>#include <math.h>int main(){    int n, i, flag = 0;    printf("Enter a positive integer: ");    scanf("%d", &n);    //质数检查    if(n == 1)        printf(" 1 is not a prime number or composite number. " );    else    {    for (i = 2; i <= sqrt(n); ++i) //感谢@Angelas提醒优化。判断次数由n/2-1缩减到sqrt(n)-1次    {        if (n % i == 0)        {            flag = 1;        }    }    if (flag ==0)        printf("%d is a prime number.", n);    else        printf("%d is not a prime number.", n);    }    return 0;   }