1·函数的声明与定义
1·1.函数的声明与定义的区别:
函数的声明与函数的定义形式上十分相似,但是二者有着本质上的不同。声明是不开辟内存的,仅仅告诉编译器,要声明的部分存在,要预留一点空间。定义则需要开辟内存。
1.2函数的定义
函数的定义是一个完整的函数单元:包含函数类型、函数名、形参及形参类型、函数体等
在程序中,函数的定义只能有一次。
int add(int a,int b)
{
return a + b;
}
1.3函数的声明
函数声明只是对编译系统的一个说明,函数声明是对定义的函数的返回值的类型说明,以通知系统在本函数中所调用的函数是什么类型。不包含函数体(或形参),调用几次该函数就应在各个主调函数中做相应声明,函数声明是一个说明语句,必须以分号结束
int add();
2·c语言存储空间
2.1.栈区(stack):
由编译器自动分配释放,存放函数的参数值,局部变量等值。其操作方式类似于数据结构中的栈。
2.2堆区(heap):
一般由程序员分配释放,若程序员不释放,则可能会引起内存泄漏。注堆和数据结构中的堆栈不一样,其类是与链表。
3.递归函数
调用一个函数时该函数直接或间接的调用自己本身
3.1直接调用:
3.2间接调用:
3.3递归函数例子
用递归函数表示一个数的阶乘、斐波那契数列:
尼古塔:
4.数组函数
1.一维数组进行传参的时,函数参数是数组时,数组大小可写也可不写
2.二维数组定义形参时,第一维可省略,第二维就不可省略,这是由编译器的寻址方式决定。
void function(int a[][n]);
3.函数调用时实参使用数组名
function(a);
//function(a[m][n])或function(a[][n])都不可以
4.二维数组 数组名即是指针
练习代码:
#include <stdio.h>
#if 0
int add(int a, int b)
{
int ret;
ret = a + b;
return ret;
}
int fn(int n)
{
printf("%d\n", n);
return n;
}
void foo(int n)
{
++n;
}
void swap(int a, int b)
{
int t;
t = a;
a = b;
b = t;
}
int main(void)
{
int i = 10, j = 20;
swap(i, j);
printf("%d %d\n", i, j);
// foo(10);
// printf("%d\n", i);
// add(fn(i), fn(j));
return 0;
}
int intcmp(int a, int b)
{
if(a > b)
{
return 1;
}
else if(a == b)
{
return 0;
}
else
{
return -1;
}
}
int main(void)
{
int i = 2;
int k;
k = intcmp(i + 1, i);
printf("%d\n", k);
return 0;
}
int add(int a, int b)
{
int ret;
ret = a + b;
return ret;
}
int main(void)
{
int sum;
sum = add(10, 20);
printf("%d\n", sum);
return 0;
}
void f3(void)
{
}
void f2(void)
{
f3();
}
void f1(void)
{
f2();
}
int add(int a, int b)
{
int ret;
ret = a + b;
return ret;
}
int main(void)
{
int i = 10, j = 20;
add(i, j);
puts("Hello World!");
return 0;
}
int fn(int n)
{
if(1 == n)
{
return 1;
}
else
{
return fn(n - 1) * n;
}
}
int fib(int n)
{
if(1 == n || 2 == n)
{
return 1;
}
else
{
return fib(n - 1) + fib(n - 2);
}
}
int main(void)
{
printf("%d\n",fn(6));
return 0;
}
void move(char pole1, char pole2)
{
printf("%c->%c\n", pole1, pole2);
}
void hanoid(int n, char pole1, char pole2, char pole3)
{
if(1 == n)
{
move(pole1, pole3);
}
else
{
hanoid(n - 1, pole1, pole3, pole2);
move(pole1, pole3);
hanoid(n - 1, pole2, pole1, pole3);
}
}
int main(void)
{
hanoid(64, 'A', 'B', 'C');
return 0;
}
void printArray(int a[], int len)
{
int i;
for(i = 0;i < len;++i)
{
printf("%d\n", a[i]);
}
}
int sumOfArray(int a[], int len)
{
int sum = 0;
int i;
for(i = 0;i < len;++i)
{
sum += a[i];
}
return sum;
}
void fn(int a[], int len)
{
int i;
for(i = 0;i < len;++i)
{
a[i] += 10;
}
}
void reverse(int a[], int len)
{
int i;
for(i = 0;i < len / 2;++i)
{
int t = a[i];
a[i] = a[len - i - 1];
a[len - i - 1] = t;
}
}
void choiceSort(int a[], int len)
{
int i, j;
for(i = 0;i < len - 1;++i)
{
for(j = i + 1;j < len;++j)
{
if(a[i] > a[j])
{
int t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}
}
void bubbleSort(int a[], int len)
{
}
void insertSort(int a[], int len)
{
}
int binaryFind(int a[], int len, int n)
{
int begin = 0;
int end = len - 1;
int mid;
while(begin <= end)
{
mid = (begin + end) / 2;
if(a[mid] > n)
{
end = mid - 1;
}
else if(a[mid] < n)
{
begin = mid + 1;
}
else
{
return mid;
}
}
return -1;
}
int main(void)
{
int a[] = {1,2,3,4,5,6,7,8,9,0, 11,12};
int len = sizeof(a) / sizeof(a[0]);
// sumOfArray(a, len);
choiceSort(a, len);
int ret = binaryFind(a, len, -8);
if(ret < 0)
{
puts("not found");
}
else
{
printf("index = %d, %d\n", ret, a[ret]);
}
// printArray(a, sizeof(a) / sizeof(a[0]));
return 0;
}
void Puts(char s[])
{
int i = 0;
while(s[i] != '\0')
{
putchar(s[i]);
++i;
}
putchar('\n');
}
int Strlen(char s[])
{
int i = 0;
while(s[i])
{
++i;
}
return i;
}
void Strcpy(char dest[], char src[])
{
int i = 0;
while(src[i])
{
dest[i] = src[i];
++i;
}
dest[i] = 0;
}
void Strcat(char dest[], char src[])
{
int i = 0;
while(dest[i])
{
++i;
}
int j = 0;
while(src[j])
{
dest[i++] = src[j++];
}
dest[i] = 0;
}
int Strcmp(char s1[], char s2[])
{
int i = 0;
while(s1[i] == s2[i] && s1[i] && s2[i])
{
++i;
}
return s1[i] - s2[i];
}
int main(void)
{
char s1[100] = "Hello";
char s2[100] = "World!";
// Strcat(s1, s2);
// Puts(s1);
printf("%d\n", Strcmp("ANC", "abc"));
// Puts(s);
return 0;
}
void printArray2D(int a[][4], int rows)
{
int cols = sizeof(a[0]) / sizeof(a[0][0]);
int i, j;
for(i = 0;i < rows;++i)
{
for(j = 0;j < cols;++j)
{
printf("%2d ", a[i][j]);
}
puts("");
}
}
int sumOfArray2D(int a[][4], int rows)
{
int i, j;
int sum = 0;
for(i = 0;i < rows;++i)
{
for(j = 0;j < 4;++j)
{
if(0 == i || 0 == j || rows - 1 == i || 3 == j)
{
sum += a[i][j];
}
}
}
return sum;
}
void reverse(int a[], int len)
{
int i;
for(i = 0;i < len / 2;++i)
{
int t = a[i];
a[i] = a[len - i - 1];
a[len - i - 1] = t;
}
}
void reverse2D(int a[][4], int rows)
{
int i, j;
int cols = sizeof(a[0]) / sizeof(a[0][0]);
for(i = 0;i < rows;++i)
{
reverse(a[i], cols);
/*
for(j = 0;j < cols / 2;++j)
{
int t = a[i][j];
a[i][j] = a[i][cols - j - 1];
a[i][cols - j - 1] = t;
}
*/
}
}
int main(void)
{
int a[][4] = {1,2,3,4,5,6,7,8,9,10,11,12,13};
int rows = sizeof(a) / sizeof(a[0]);
// printf("%d\n", sumOfArray2D(a, rows));
reverse2D(a, rows);
printArray2D(a, rows);
return 0;
}
#endif
#include <string.h>
void printStrings(char s[][100], int rows)
{
int i;
for(i = 0;i < rows;++i)
{
puts(s[i]);
}
}
int main(void)
{
char s[][100] = {"Hello" ,"World", "China", "America"};
char n[100] = "Hello";
int rows = sizeof(s) / sizeof(s[0]);
printStrings(s, rows);
return 0;
}