C语言：指针与函数基础

一.指针
指针：===>地址；
指针变量：一个变量，内部存的就是地址
地址其实就是数字，定义变量的时候，变量名前要加* 号，表明内部存的数字代表某个空间的地址。
变量中存的地址就是其他空间的地址，我们要知道那个空间存的数据是什么类型，所以定义变量的是*还要加类型，这个类型变量是变量空间中的地址代表的空间存的数据类型。
（1）定义指针变量

int main()
{
	int a = 10;
	int *pa = &a;

	printf ("sizeof(pa) = %lu\n", sizeof(pa));
	printf ("pa = %p\n", pa);
	printf ("&a = %p\n", &a);
	
	return 0;
}

（2）指针变量的取值

*的用法

1、定义变量的时候： 变量变量内部存的是地址
2、使用变量的时候：* 和 地址 结合 ==> 代表地址所在的空间的

例如：
123如果是个地址, 则 *(123) 就代表 123 所在的 “空间” ===> 是空间，不是空间内部的值

int main()
{
	int a = 10;
	int *pa = &a;
	
	*pa = 20; 
	printf ("a = %d\n", a);
	
	return 0;
}

注意：
*&a ===> *(&a) ===> *(pa) ===> a
&*pa ===> &(a) ===> pa

（3）指针的运算
1指针一般只做加减运算
2.指针的加减和类型有关，指针加1，实际上内部的值加的是指向的类型长度

例如：
int *pa;
pa+1 ==>(int)pa+sizeof(int)

int main()
{	
	int  a = 10;
	char c = 'A';
	
	int *pa  = &a;
	char *pc = &c;
	
	printf ("pa = %p\n", pa);
	printf ("pc = %p\n", pc);
	
	printf ("pa + 1 = %p\n", pa+1);
	printf ("pc + 1 = %p\n", pc+1);

	long *pb = (long*)0x1000;
	long b = (long)pb + 1;
	pb = pb + 1;
	printf ("b  = %lx\n", b);
	printf ("pb = %p\n", pb);
	
	return 0;
}

（4）函数基础
函数实际上是一段可以重复使用的代码
函数三要素：返回值，函数名，函数
函数声明：包括函数三要素
函数定义：函数的具体实现
返回值：如果一个函数没有返回值，则写成void
函数形参列表：如果没有参数写成空

void print();   // 函数声明
// 函数定义
void  print ()
{
	printf ("hello world\n");
}

int main()
{	
	print();   // 函数调用
	print(); 
	
	printf ("11111111111111111\n");
	print(); 
	
	printf ("11111111111111111\n");
	print(); 
	
	printf ("11111111111111111\n");
	return 0;
}

// 函数形参列表中变量的定义列表，用逗号隔开
int add(int, int);   // 声明的时候可以不加变量名，只有类型也可以
// 定义的时候形参必须要有变量名
// 函数 用 return  返回值
int add(int a, int b)
{
	int sum = a + b;
	
	return sum;
}    
// 函数调用前必须要有函数声明
int main()
{	
	int a = 10;
	int b = 20;
 // 函数调用的时候，传的参数叫实参
    	int s = add(a, b);
    	printf ("sum = %d\n", s);

	return 0;
    }

（5）函数使用
全局变量:在函数外定义的变量，变量可以使用的有效范围，定义的位置开始到文件结束
局部变量：在{ }中的变量，都是局部变量，有效范围：值当前的{ }有效。
变量使用是有就近原则，局部变量会屏蔽全局变量。

void mySwap(int a, int b)
{
	int tmp = a;
	a = b;
	b = tmp;
}  
void mySwap1(int *pa, int *pb)
{
	int tmp = *pa;
	*pa = *pb;
	*pb = tmp;
}

int main()
{	
	int a = 10;
	int b = 20;
	mySwap(a, b);
	
	printf ("a = %d, b = %d\n", a, b);
	{
		int a;
		a = 20;
	}
	printf ("a = %d, b = %d\n", a, b);
	
	mySwap1(&a, &b);
	printf ("a = %d, b = %d\n", a, b);
	return 0;
}

（6）递归函数
递归：函数自己调用自己
1.找公式
2.找退出条件===> 边界条件
例如：求阶乘f（n）=f(n-1)*n n>=1

int f(int n)
{
	if (n == 1)
		return 1;
	
	int result = f(n-1)*n;
	return result;
}

例如：斐波那契数列
1 2 3 4 5 6 7 8
1 1 2 3 5 8 13 21
公式： f(n) = f(n-1)+f(n-2)

int f2(int n)
{
	if (1 == n || 2 == n)
		return 1;

	int r = f2(n-1) + f2(n-2);
	return r;
}
int main()
{	
	int i ;
	for (i = 1; i < 10; i++)
	{
		printf ("%d: %d\n", i, f(i));
	}
	printf ("------------------\n");
	for (i = 1; i < 10; i++)
	{
		printf ("%d: %d\n", i, f2(i));
	}
	return 0;
}

例如：进制转换

void f3(int m)
{
	if (0 == m)
		return;
	
	int tmp =  m % 2;
	m = m / 2;
	f3(m);
	printf ("%d", tmp);
} 
int main()
{	
	f3(10);
	return 0;
}