//本文有待补充。

一、函数

1.函数的定义

如果程序的逻辑比较复杂、代码量比较大，或者重复性功能比较多，那么全部写在主函数里就会显得十分冗长和杂乱。为了使代码更加简洁、思路更加清晰，C语言提供了”函数“。函数是一个实现一定功能的语句的集合，并在需要时可以反复调用而不必每次都重新写一遍。像math.h头文件下面的sin()、pow()等数学函数就是系统已经帮其实现好功能的、用户可以直接使用的函数。

返回类型 函数名称（参数类型 参数）{函数主体
}

 2.理解函数

#include<stdio.h>
int main(){int n,d;scanf("%d %d",&n,&d);int x=0;if(n<0)n=-n;while(n){int a=n%10;if(a==d)x++;n/=10;}printf("%d",x);return 0;
}

#include <stdio.h>int Count_Digit ( const int N, const int D );int main()
{int N, D;scanf("%d %d", &N, &D);printf("%d\n", Count_Digit(N, D));return 0;
}
int Count_Digit ( const int N, const int D ){int x=0,n=N;if(n<0)n=-n;while(n){int a=n%10;if(a==D)x++;n=n/10;
}return x;
}

#include <stdio.h>int CountDigit( int number, int digit );int main()
{int number, digit;scanf("%d %d", &number, &digit);printf("Number of digit %d in %d: %d\n", digit, number, CountDigit(number, digit));return 0;
}
int CountDigit( int number, int digit ){int x=0;if(number<0)number=-number;if(number==0)return 1;while(number){int a=number%10;if(a==digit)x++;number=number/10;}return x;
}

我们观察上面三个代码，都实现了同样的结果，只是表达方式不同，第一个代码和另外两个代码就是一般代码和函数代码的区别，做函数题的时候只需要写好函数部分就行。

然后第二个代码和第三个的区别是const(const名叫常量限定符，用来限定特定变量，以通知编译器该变量是不可修改的。习惯性的使用const，可以避免在函数中对某些不应修改的变量造成可能的改动。)

到这里，函数主体和我们平时在主函数里写的代码并没有什么区别，我们只需要注意除函数主体以外的外壳就行。

如果函数返回类型是void，一般需要printf输出结果（万一是全局变量或指针或数组），否则是return。

对于递归函数，其实就是先判断特殊情况，然后又调用本函数（参数应作相应的改变）得到其它结果。

3.细节问题

（1）如果需要使用到一些写好的函数，注意看主函数有没有对应的头文件，否则，老老实实按照思路去写。

（2）一维数组不需要写长度，二维数组后面一个需要写。

void change(int a[],int b[][5]){
}

二、指针

1.一般情况

在函数里面的指针，其实就是多了个’*‘而已，和一般函数没有太大区别。

2.什么时候需要加或减* 

 

3.指针与数组

如果指针对应的传入是数组或字符串（字符串以’\0'结尾，如果头文件没有string.h的头文件，写函数主体时可以用这个条件来循环，同时注意有些时候要加上'\0'），那么*p=a[0]（*p=&a[0],这里的’&‘可以忽略)，如果p++(*p=a[1])，同样的（*(p+i)=a[i]）。

如果是(*p)[n]，其实就是p[n][n]，也就是指针和数组是一样的，如下，两个代码皆可。

6-20冒泡排序

8
7 3 66 3 -5 22 -77 2

输出样例：

-77 -5 2 3 3 7 22 66  

 

#include <stdio.h>
void bubble (int a[ ], int n);
int main(void)
{    int n, a[10];int i;scanf("%d", &n);for (i=0; i<n;i++)scanf("%d",&a[i]);bubble(a,n);for (i=0; i<n; i++)printf("%d ",a[i]);printf("\n");return 0;
}void bubble (int a[ ], int n){for(int i=0;i<n-1;i++){for(int j=0;j<n-1-i;j++){if(a[j]>a[j+1]){int t=a[j+1];a[j+1]=a[j];a[j]=t;}}}
}

#include <stdio.h>
void bubble (int *a, int n);
int main(void)
{    int n, a[10];int i;scanf("%d", &n);for (i=0; i<n;i++)scanf("%d",&a[i]);bubble(a,n);for (i=0; i<n; i++)printf("%d ",a[i]);printf("\n");return 0;
}
void bubble (int *a, int n){for(int i=0;i<n-1;i++){for(int j=0;j<n-1-i;j++){if(a[j]>a[j+1]){int t=a[j+1];a[j+1]=a[j];a[j]=t;}}}
}