函数总结

男娘i 2022-05-29 06:23 127阅读 0赞

## 一.基本知识 : ##

1.函数定义:  
使用函数前，需要对函数进行定义· ·  
数据类型 函数名（形式参数表）  
\{  
函数体  
\}  
例：int max(int x,int y)  
\{  
return x>y?x:y;  
\}

2.函数调用：  
函数名（实参表）  
例：max(10,45);  
※若函数在主调函数前已经定义，可直接调用；但大部分人习惯先写在主函数（主调函数之一），再定义被调函数，这样就需要函数的声明。  
3.函数声明：  
类型说明符 被调函数名（含类型说明的形参表）；  
例：int max(int,x,int y);或int max(int,int);  
4.函数返回值：  
return（表达式）；  
功能：把程序流程从被调函数转向主调函数并把表达式的值带回主调函数。  
※当一个函数没有返回值时，函数可以没有return语句。  
5.函数的调用方式：  
函数的调用方式用三种，分别是传值调用、传引用调用、传址调用。  
1. 传值调用：实参只是将数据传递给形参，而形参值的变化对实参值没有影响，所以传值调用适用于单值返回或无返回值 。  
2. 传引用调用：引用可以看做某一个变量的别名，实参与形参只是命名不同，而值是一致变化的，所以传引用调用适合多值返回。  
※引用的声明：数据类型 &引用名=已定义的变量名；（在声明时，必须进行初始化）  
例：int x; int &y=x;  
3. 传址调用：在函数定义是将形参说明成指针，此时形参指针和实参指针指向同一地址，所以形参的改变会影响到实参。  
※指针变量定义：类型标志符 \*变量名； 例：int \*x\_point;

## 二.题型总结 ##

1.  以返回值为判断依据：
    
     *  验证“歌德巴赫猜想”，即：任意一个大于2的偶数均可表示成两个素数之和。  
        输入  
        输入只有一个正整数x。(x是偶数，x <= 2000 且 x > 2)  
        输出  
        输出这个数的所有分解形式，形式为：  
        x = y + z  
        其中x为待验证的数，y和z满足y + z = x，而且 y <= z，y和z均是素数。  
        如果存在多组分解形式，则按照y的升序输出所有的分解，每行一个分解表达式。注意数和符号之间隔一个空格。

样例输入

输入样例1:
    10
    
    输入样例2:
    100

样例输出

输出样例1:
    10 = 3 + 7
    10 = 5 + 5
    
    输出样例2:
    100 = 3 + 97
    100 = 11 + 89
    100 = 17 + 83
    100 = 29 + 71
    100 = 41 + 59

源代码：

#include <iostream>
    #include <cstdio>
    #include <iomanip>
    #include <cmath>
    using namespace std;
    bool ps(int x)
    {
        bool flag = true;
        for(int n = 2;n<=sqrt(x);++n)
            if(x%n==0)
        {
            flag = false;
            break;
        }
        return flag;
    }
    int main()
    {
        int n,i;
        cin>>n;
        for(i = 2;i<=n/2;++i)
            if(ps(i)&&ps(n-i))
            cout<<n<<" = "<<i<<" + "<<n-i<<endl;
        return 0;
    }

※返回值类型是布尔类型，用以提供主调函数中是否判断。

2.返回确切数值以完成相关运算：

*  区间内的真素数

描述

找出正整数 M 和 N 之间（N 不小于 M）的所有真素数。
    
    真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数。
    例如，11，13 均为真素数，因为11的反序还是为11，13 的反序为 31 也为素数。

输入  
输入两个数 M 和 N，空格间隔，1 <= M <= N <= 100000。  
输出  
按从小到大输出 M 和 N 之间（包括 M 和 N ）的真素数，逗号间隔。如果之间没有真素数，则输出 No。  
样例输入

10 35

样例输出

11,13,17,31

源代码

#include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <cmath>
    using namespace std;
    int fx(int x)
    {
        int y=0;
        while(x>0){
            y = y*10+x%10;
            x/=10;
        }
        return y;
    }
    int main()
    {
        bool a[100000],first = 1, flag=1;
        int p[1500],i,j,k,t = 0,n,m,s,b;
        cin>>n>>m;
        a[0] = a[1] = 0;
        for(i = 2;i<100000;++i)
            a[i] = 1;
        for(i = 2;i<sqrt(100000);++i)
            if(a[i])
            for(j = 2;j<=100000/i;++j)
            a[i*j] = 0;
        for(i = 2;i<100000;++i)
            if(a[i])
            p[t++]=i;
        j = s = 0;
        while(p[j]<n&&j<t)
        {
            j++;
            s = j;
        }
        b = j;
        while(p[j]<=m&&j<t){
            j++;
            b = j;
        }
        for(j = s;j<b;++j)
        {
            k = fx(p[j]);
            int low = 0,high = t-1,mid = 0;
            while(low<=high)
            {
                mid = (low+high)/2;
                if(k<p[mid])
                    high = mid-1;
                else if(k>p[mid])
                    low = mid+1;
                else
                {
                    if(first)
                    {
                        first = 0;
                        cout<<p[j];
                    }
                    else
                        cout<<","<<p[j];
                    flag=0;
                    break;
                }
            }
        }
        if(flag)cout<<"No";
        return 0;
    }

※这类题型相当于数学中函数赋值操作，在函数体中进行相应的运算，最后返回一个确定的值，然后在主调函数中进行赋值。  
3.无返回值函数：

*  二进制分类

描述

若将一个正整数n化为二进制，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则就称其为B类数。

例如：
    
    (13)10 = (1101)2，其中1的个数为3，0的个数为1，则称此数为A类数；
    
    (10)10 = (1010)2，其中1的个数为2，0的个数也为2，称此数为B类数；
    
    (24)10 = (11000)2，其中1的个数为2，0的个数为3，则称此数为B类数；
    
    程序要求：求出1～1000之中（包括1与1000），全部A、B两类数的个数。

输入  
无。  
输出  
一行，包含两个整数，分别是A类数和B类数的个数，中间用单个空格隔开。  
源代码

#include <bits/stdc++.h>
    int k,x[33] = {
       0};
    using namespace std;
    void TD(int N)
    {
        k = 0;
        do
        {
            x[++k] = N%2;
            N/=2;
        }while(N!=0);
    }
    int main()
    {
        int i,j,s,t,A = 0,B = 0;
        for(i = 1;i<=1000;++i)
        {   s=0,t=0;
            TD(i);
            for(j = 1;j<=k;++j)//cout<<x[j]<<" ";
                if(x[j]==1)
                s++;
            else
                t++;
            if(s>t)
                A++;
            else
                B++;
        }
        cout<<A<<" "<<B;
        return 0;
    }

※不需要返回函数值，而通过函数对全局变量或主调函数中某些值的操作。

## 三.个人心得 ##

*  通过函数的学习，我了解到程序设计不止是一个主函数就能完成的，一开始我认为会用系统函数就行了，比较不习惯用自定义函数的，把代码的独立的一部分摘出来，再自己定义多麻烦啊。但是写代码讲究简练明晰，自定义函数就很好的实现了这一点，一个主函数虽然可以直接地进行运算和操作，可是解决的问题复杂了，程序也会复杂，代码长度变得就很长，这样只用主函数实现功能，就会使主函数变得冗长，同时会影响到代码的运行。
 *  使用函数的另一个好处是更加方便的检查代码的BUG，就如我上面说的那样，一个实现复杂功能的程序需要长代码来支撑，我们都不是完人，敲出的代码难免会有BUG，即使是程序大神也会犯错，更何况我们这些代码新手，程序小白呢？  
    我们可以将整个程序的功能分成几个独立的部分，然后用函数来实现这些功能，如果代码编译不通过，我们可以对认为有问题的函数检查，就可以找到问题的所在，而不需要将整个程序都检查一遍了。