Day3记录

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;
}