学习笔记-函数

在开始之前我们来看一下这道题

 

#include<stdio.h>
#include<math.h>
double fact(int a);
int main (void)
{
    int m, n;
    scanf("%d %d", &m, &n);
    double final;
    final=fact(n)/(fact(m)*fact(n-m));
    printf("result = %.0d", (int)final);
    return 0;
}
double fact(int a)
    {
        double i;
        double result;
        result=1;
        for(i=1;i<=a;i++)
        {
            result=result*i;
        }
        return result;

---

其中我们定义了阶乘函数，即是上面👆的double fact（int n）来帮助我们来计算，这样一来我们就不用去制作三个循环进行计算，好好的优化了代码

---

关于函数

函数是指完成一个特定工作的独立程序模块。
  库函数：由C语言系统提供定义
  如scanf ()、printf ()等函数
自定义函数：需要用户自己定义
   如计算圆柱体体积函数cylinder ()
   main ()也是一个函数，C程序由一个main ()和多个函数构成。
程序中一旦调用了某个函数，该函数就会完成特定的计算，然后返回到调用它的地方。

     函数经过运算，得到一个明确的运算结果，并需要回送该结果。 

 

    例如，函    数cylinder ()返回圆柱的体积。

---

既然提到了圆柱体积，我们就来看一下题😣

    输入圆柱体的高和半径，求圆柱体积，volume=π*r2*h。

    要求定义和调用函数cylinder (r, h )计算圆柱体的体积。 

/* 计算圆柱体积 */
# include <stdio.h>
double cylinder (double r, double h);    /* 函数声明*/
int main( void )
{
    double height, radius, volume;                    
    printf ("Enter radius and height: ");    
    scanf ("%lf%lf", &radius, &height);    
     /* 调用函数，返回值赋给volume */
    volume = cylinder (radius, height );    
    printf ("Volume = %.3f\n", volume);

    return  0;
}

---

 

这个就是核心的定义函数代码🤪

---

 

 

定义一个函数后，就可以通过程序来调用这个函数。

调用标准库函数时，在程序的最前面用#include命令包含相应的头文件。
调用自定义函数时，程序中必须有与调用函数相对应的函数定义。

---

 上菜！

 #include<stdio.h>
int main (void)
{
    int m, n;
    scanf("%d %d", &m, &n);
    int gcd(int m,int n);
    int x,y;
    x=gcd(m, n);
    y=(m*n)/(gcd(m,n));
    printf("%d %d", x, y);
    return 0;
}
int gcd(int m, int n)
{
    int r,temp;
    if(m<n)
    {
        temp=m;
        m=n;
        n=temp;
    }
    r=m%n;
    while(r!=0)
    {
        m=n;
        n=r;
        r=m%n;
    }
    return n;
}

---

这里用了欧几里得的辗转相乘进行计算两个数的最大公约数

定义函数gcd(int m, int n)：计算m和n的最大公约数

辗转相除法（欧几里得算法）
(1)r = m %n
(2)若r为0，则返回n的值作为结果并结束；否则转第(3)步；
(3)m = n, n = r,返回第(1)步。

     gcd(a,b) = gcd(b,a mod b)

（关于我上课漏听了这点表示很羞愧，因为后来的欧拉函数我琢磨了好久，抬上来！💃🏻💃💃🏼💃🏽💃🏾💃🏿）

这里我定义了两个函数，一个是判断素数的函数，一个是这个判断最大公约数的函数

 #include<stdio.h>
#include<math.h>
int zhishu(int n)//判断是否为质数
{
    int flag=0;
    for(int i=2; i<sqrt(n)+1; i++)
    {
        if (n%i==0)
            flag++;
    }
    if(n!=1&&flag==0)
        return 1;//是质数
    else
        return 0;
}
int func(int n)
{
    if(n==1)
    return 1;
    else
    {
    if(zhishu(n))
        return n-1;
    int sum=0;
    for(int j=1; j<n; j++)//欧几里得
    {
        int m=n;
        int i=j;
        int mod;//余数；
        while(i!=0)
        {
            mod=m%i;
            m=i;
            i=mod;
        }
        if(m==1)
            sum++;
    }
    return sum;
}
}
int main(void)
{
    int i, T;
    int result;
    scanf("%d", &T);
    for(i=1;i<=T;i++)
    {
        int n;
        scanf("%d", &n);
        result=func(n);
        printf("%d\n", result);
    }
    
    return 0;
}

---

（ps：

一.什么是欧拉函数
欧拉函数就是指：对于一个正整数n，小于或等于n的正整数中与n互质的正整数个数（包括1）的个数，记作 φ ( n )

二.欧拉函数的一些性质
若n为质数，则φ ( n ) = n - 1;
若m与n互质，则φ ( n*m ) = φ ( n ) * φ ( m );
若正整数n与a互质，那么就有
若n为奇数时，φ ( 2n ) = φ ( n );
若n = pk且p是质数，那么φ ( n ) = (p - 1) * pk-1 = pk - pk-1.）

---

关于这个素数判断，对于我简直就是梦魇

看看我的pyq

联动一下上篇文的哥德巴赫猜想

这回是进阶版 

 

#include<stdio.h>
#include<math.h>
int prime(int shu);
int main(void)
{
 int m,n,i,j,a;
 scanf("%d %d", &m, &n);
 if(m>=0&&m<=n&&n<=100)
 {
  a=0;
  if(m<6)
  m=6;
  i=m;
  while(i<=n)
  {
   if(i%2!=0)
   {
    i+=1;
   }
   else
   {
    j=2;
    while(j<=i)
    {
     if(prime(j)==1 && prime(i-j)==1)
     {
      printf("%d=%d+%d", i, j, i-j);
      a+=1;
      if(a%5==0)
   {
    printf("\n");
   }
   else
   {
    printf(", ");
   }
      break;
     }
     else
     {
      j+=1;
     }
    }
    i+=2;
   }
  }
 }
 return 0;

}
int prime(int m)
{
 int i, limit;
 if(m<=1)
 {
  return 0;
 }
 else if(m==2)
 {
  return 1;
 }
 else
 {
  limit=sqrt(m)+1;
  for(i=2;i<=limit;i++)
  {
   if(m%i==0)
   {
    return 0;
   }
  }
  return 1;
 }
}

---

我来讲讲我的两个错误（上述为正确代码）

一个是i提前赋值了导致m=6是个无用语句

二十判断换行符逗号的语句滞后了 ，然后就出现了大的数据时多了个换行

---

这个捏，好像没啥可说的

也就是

 #include<stdio.h>
int amicable_number(int a, int b)
{
    int sum1=0, sum2=0;
    if(a==b)
    printf("NO\n");
    else{
    for(int i=1;i<=a/2;i++)
    {
        if(a%i==0)
        sum1+=i;
    }
    if(sum1==b)
    {
        for(int j=1;j<=b/2;j++)
        {
            if(b%j==0)
            sum2+=j;
        }
        if(sum2==a)
        printf ("YES\n");
        else
        printf("NO\n");
    }
    else
    printf("NO\n");
}
}
int main(void)
{
    int n, x ,y;
    scanf("%d", &n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d %d",&x, &y);
        amicable_number(x,y);
    }
    return 0;
}

---

总的来说呢

函数定义时的参数被称为形式参数（简称形参）
double cylinder (double r, double h)；
函数调用时的参数被称为实际参数（简称实参）
volume = cylinder (radius, height);

参数传递：实参➡️形参
在参数传递过程中，实参把值复制给形参。
形参和实参一一对应：数量一致，类型一致，顺序一致
形参：变量，用于接受实参传递过来的值
实参：常量、变量或表达式

然后呢，好像没了🤪

下周见😇