一些基础的东西

本篇介绍：

1.cmp函数的用法（sort的高级用法）

2.C++常用的头文件

3.打表算阶乘和斐波那契数列

4.一些简单的函数及其调用

5.字符串排序

下面开始正文：

1.cmp函数的用法（sort的高级用法）

struct zf
{
    char a[21],b[21],c[21];
    int abc;                      //abc记的是c
}data[501];


bool cmp(zf a,zf b)  
{                                   //先b,再abc,再a
    if(strcmp(a.b,b.b)!=0)          //b不相同
        return strcmp(a.b,b.b)<0;   //按b的升序排
    if(a.abc!=b.abc)                //abc不相同
        return a.abc>b.abc;         //按abc降序排
     return strcmp(a.a,b.a)<0;      //按a字符串升序排
}

2.C++常用的头文件

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>

3.打表算阶乘和斐波那契数列

1.阶乘的打表算法
long long data[21];
long long jc(int n)
{
   if (n==0||n==1) return 1;
   if (data[n]==0)
      data[n]=n*jc(n-1);
    return data[n];    
       
}


2.斐波那契的打表算法
long long data[51];
long long fblq(int n)
{
  if (n==1||n==2) return 1;
  else
  {
   if (data[n]==0)
     data[n]=fblq(n-1)+fblq(n-2); 
     return data[n];        
   }             
 }

4.一些简单的函数及其调用

这是个函数调用的专题，包括
1.斐波那契数列（非递归）
2.斐波那契数列(递归法)
3.计算阶乘（递归法）
4.计算阶乘（非递归法）
5.判断素数
6.求两数最大公约数
7.求两数最小公倍数
8.数组从小到大排序
9.判断闰年
10.计算一个整数各个位数字之和



  1.斐波那契数列(非递归法)


int fbnq(int n)
{
    int f=1,f1=1,f2=1,i;
    for(i=3;i<=n;i++)
    {
        f=f1+f2;
        f1=f2;
        f2=f;
    }return f;
}





  2.斐波那契数列(递归法)



int fbnq(int n)
{
    if(n==1||n==2)
        return 1;
    else
    {
        n=fbnq(n-1)+fbnq(n-2);
        return n;
    }
}





    3.计算阶乘（递归法）
  

int jc(int i)
{
    if(i==0 || i==1)
        return 1;
    return i*jc(i-1);
}





   4.计算阶乘（非递归法）


int jcc(int n)
{
    int i,b=1;
    for(i=1;i<=n;i++)
    {
        b=b*i;
    }
    return b;
}





    5.判断素数

#include <math.h>
int pdss(int n)
{
    int i;
    if(n==0||n==1)
        return 0;
    else
    {for(i=2;i<=sqrt(n);i++)
        {
            if(n%i==0)
            return 0;
        }
        return 1;
    }
}





    6.求两数最大公约数


int gys(int a,int b)
{
     if (b==0)
        return a;
    return gys(b,a%b);
}





    7.求两数最小公倍数


int gys(int a,int b)
{
     if (b==0)
        return a;
    return gys(b,a%b);
}
int gbs(int a,int b)
{
    int c = gys(a,b);
    return (a*b)/(c);
}









    8.  数组中n个数从小到大的排序

void  szpx(double a[],int n)
{
    int i,j;
    double t;
    for(i=1;i<n;i++)
    {
       t=a[i];
         for(j=i-1;j>=0;j--)
       {    if(a[j]<=t)              
                break;                  
            if(a[j]>t)                 
             a[j+1]=a[j];
       }
       a[j+1]=t;
     }
}






    9.判断闰年
int pdrn(int a)
{
    if((a%4==0&&a%100!=0)||a%400==0)
    return 1;
    else
    return 0;
}



10.计算一个整数各个位数字之和
int gwzh(int n)
{
    int a,sum=0;
    while(n>0)
    {
        a=n%10;
        n=n/10;
        sum=sum+a;
    }return sum;
}

void sort(char array[][3],int n)   //定义排序函数,3是单词长度适当替换

{

    char temp[3];

    int i,j,k;

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

    {

        k=i;

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

            if(strcmp(array[k],array[j])>0)

            k=j;

        if(k!=i)

        {

            strcpy(temp,array[i]);   //字符串交换顺序

            strcpy(array[i],array[k]);

            strcpy(array[k],temp);

        }

    }

}