苏小红C语言程序设计第六、七章知识总结

读入5个正整数并显示他们，输入负数时，程序终止。

#include
int main()
{
    int i,n;
    for(i=0;i<5;i++)
    {
        scanf("%d",&n);
        if(n<0)
            goto END;//goto语句要少用，除非要跳出多重循环。
         //break; //直接跳出for循环。
         //continue;//跳过下面的语句，不跳出循环
        printf("%d\n",n);
    }
    END:printf("program is end!");
}

穷举法编程实例。

士兵排队报数，从1到5，多1个；从1到6，多5个；从1到7，多4个；从1到11，多10个；有多少个兵？

#include
#include
int main()
{
    int i,flag;
    flag=0;
    for(i=1;!flag;i++)
    {
        if(i%5==1&&i%==5&&i%7==4&&i%11==10)
        {
            printf("%d\n",i);
            flag=1;
        }
    }
}

类型溢出问题。

#include
int main()
{
    short i,sum=0;
    for(i=1;;i++)
    {
        sum+=i*i*i;
        if(sum>=1000000)
            break;
    }
    printf("%d\n",i);//short只有两个字节，最大32767，发生了溢出
}

一般可以用long int。但是巨大无比的大数，超过了long long int，可考虑用数组来存储大数，每个数组元素对应大数的一位。

计算e=1+1/1!+1/2!+1/3!+···+1/n!，直到最后一项小于10^-5。

#include
#include
int main()
{
    int i,n;
    double j,e;
    j=1;e=1;i=1
    scanf("%d",&n);
    while(fabs(j)<1e-5)
    {
        j*=(double)(1/(i));
        e+=j;
        i++;
    }
    printf("%lf\n",e);
}

求一个数的阶乘

#include
int fun(int n);//函数的声明，函数的定义放在main()后要加声明，
//否则不用。注意函数的声明要加一个分号;
int main()
{
    int n,m;
    scanf("%d",&n);
    m=fun(n);
    if(m==-1)
    {
        printf("error!\n");
    }
    else
    {
        printf("%d\n",m);
    }
}
int fun(int n)
{
    int i;
    int result=1;
    if(n<0)
    {
        return -1;//对非法值进行检验
    }
    else
    {
        for(i=2;i<=n;i++)
     {
         result*=i;
     }
    }
    return result;
}

利用递归的方法求n!

#include
int fun(int n);
int main()
{
    int n;
    long result;
    scanf("%d",&n);
    result=fun(n);
    if(result==-1)
    {
        printf("error!\n");
    }
    else
    {
        printf("%d\n",result);
    }
}
int fun(int n)
{
    int i;
    if(n<0)
        return -1;
    else if(n==0||n==1)
        return 1;
    else
        return n*fun(n-1);
}

用递归的方法输出Fibonacci数列，同时计算每一项递归的次数。

#include
int count;//定义了一个全局变量，用来记录递归的次数，初始化为0；
   //全局变量的作用域为整个程序；
 long Fib(int n)
{
    count++; //记录每次递归的次数
    if(n==0)
        return 0;
    else if(n==1)
        return 1;
    else
        return (Fib(n-1)+Fib(n-2));
}
int main()
{
    int n,i,x;
    scanf("%d",&n);
    for(i=0;i<=n;i++)
    {
        count=0； //自动清零
        x=Fib(n);
        printf("Fib(%d):%d,count=%d",i,x,count);
    }
}

变量的存储类型：自动变量；静态变量；外部变量；寄存器变量。

自动变量：auto int tmp; auto可以省略不写
函数内部定义都是局部变量（包括main函数），局部变量（包括形参）都是自动变量，进入语块时自动申请内存，退出语块时自动释放内存。正因如此，在不同的并列语句块内可以定义同名变量，不会相互干扰 因为他们占据不同的内存单元，并且有着不同的作用域。
 

#include
void swap(int a,int b)  //这里的a,b与main函数里面的a,b不同。
{ //如果希望形参不被修改，可以在形参前面加一个const,声明为常量。
    int tmp;
    tmp=a;a=b;b=tmp;
    printf("a=%d,b=%d\n",a,b);
}
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    swap(a,b); //将实参的一个副本传给了被调函数，实参并不能被修改。
    printf("a=%d,b=%d\n",a,b);
}

输出：
15 8
a=8,b=15
a=15,b=8

静态变量：static 类型名 变量名;

• 自动变量在定义时不会自动初始化，而静态变量定义同时初始化为0
• 自动变量在退出函数后，其分配的内存会立即释放，静态变量退出函数后内存不会释放，静态的局部变量的值可以保持到下一次进入函数时
• 静态局部变量只能在它的函数内访问，静态全局变量可以在它文件的任何地方进行访问。

#include
long fun(int n)
{
    static int p=1;//定义静态局部变量
    p*=n;   //若不加static，每次p都会重置为1
    return p;
}
int main()
{
    int i,n;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        printf("%d!=%d\n",i,fun(i));
    }
}

输出：
3
1!=1
2!=2
3!=6

外部变量：所有函数之外的变量，外部变量也是全局变量，作用域从定义处到本文件的末尾。要在定义之前或者其他文件中使用，需要：(extern 类型名 变量名) 进行声明，才可以使用。
寄存器变量：register 类型名 变量名
对频繁访问的数据放在CPU中，使程序执行地更快

求两个正整数的最大公约数。

欧几里得算法：对于正整数a和b，连续进行求余运算，直到余数为零，此时非零的除数就是最大公约数。
递归的方法：

1. a>b,a-b和b最大公约数相同，fun(a,b)=fun(a-b,b)
2. a
3. a=b,a和b最大公约数相同，fun(a,b)=a=b

#include
/*
int fun(int a,int b)
{
    int c,d;
    c=0;d=1;
    if(ab)
    {
        return (fun(a-b,b));
    }
    else
    {
        return (fun(a,b-a));
    }
}
int main()
{
    int a,b,c;
    scanf("%d%d",&a,&b);
    c=fun(a,b);
    printf("%d\n",c);
    return 0;
}

5个人分椰子，第一个把椰子分为5等份，还剩下一个给猴子，自己拿了一份；第二个把剩下的椰子分为5等份，还剩下一个给猴子，自己拿了一份；以此类推，直到五个水手都分完。计算并输出这堆椰子至少有多少个？

#include
int main()
{
    int i,n;
    double j,k;
    i=0;
    while(1)
    {
        n=0;
        k=i*5+1;
        while(n<4)
        {
            k=(k/4)*5+1;
            if(k!=(int)k)
            {
                break;
            }
            n++;
        }
        if(n==4)
        {
            break;
        }
        else
        {
            i++;
        }
    }
    printf("k=%d\n",k);
    return 0;
}