C语言初级阶段5——函数2

址传递

1.地址：在定义变量，数组，函数等等，系统会自动给分配他们的内存区域（地址），把这个数据放到这个地址上面。

2.&：&a 得到a的地址编号

3.*：定义指针变量的一个标志;解引用 取内容。

指针变量：存储地址的变量

整型变量：存储整数的变量

int *d =地址

#include<stdio.h>
void fun(int a)
{

}
void fun1(int* p1)
{
	printf("%d\n", *p1);
	*p1 = 100;
}
int main() {
	fun(10);
	int a = 10;
	int x = 100;
	char b = 'a';
	float c = 1.1f;
	int* d = &a;
	fun1(&a);
	printf("%d\n", x);
	return 0;
}

4.怎么定义一个变量来存储地址==》指针变量

5.怎么获取一个变量的地址 &

6.怎么通过指针变量访问指针变量上所保存的地址内部数据。

7.址传递能够通过形参改变实参的值

数组作为函数的参数

#include<stdio.h>
void fun(int arr[], int len)
{
	for (int i = 0; i < len; i++)
	{
		printf("%d\n", arr[i]);
	}
}
int main() {
	int a[10] = { 1,2,3,4,5,6 };
	int b[5] = { 11,22,33,44,55 };
	int c[40] = { 0 };
	fun(a, 10);
	fun(b, 5);
	fun(c, 40);
	return 0;
}

函数的递归

1.定义：在一个函数中，重复的调用自己本身（自身调用自身）

#include<stdio.h>
void fun()
{
	printf("111111\n");
	fun();
}
int main() {
	fun();
	return 0;
}

#include<stdio.h>
void fun1()
{
	static int i = 10;
	if (i != 0)
	{
		i--;
		fun1();
	}
	printf("%d\n", i);
}
void fun2(int n)
{
	if (n != 0)
	{
		fun2(n - 1);
		printf("%d\n", n);
	}
}
int main() {
	fun1();
	fun2(4);
	return 0;
}

2.递归逆向输出一个数

#include<stdio.h>
void fun3(int n)
{
	if (n != 0)
	{
		printf("%d\n", n % 10);
		fun3(n /= 10);
	}
}
int main() {
	fun3(1234);
	return 0;
}

3.斐波那契数列

1 1 2 3 5 8 13… 第n个元素的值=第n-1个元素的值+第n-2个元素

#include<stdio.h>
int fun4(int n)
{
	if (n == 1 || n == 2)
		return 1;
	else
	return fun4(n - 1) + fun4(n - 2);
}
int main() {
	printf("%d\n", fun4(10));//括号内的数不能超过最大读取数列
	return 0;
}

作业1：猴子吃桃：第一题摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天，又将剩下的桃子吃掉了一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半多吃一个。到最后第十天的时候，还想吃，结果发现就只剩下一个桃子了，请问第一天的时候总共摘了多少桃子，用递归的方式写程序来求结果。

作业2：递归输出10-1

原文地址：http://www.cnblogs.com/George-Judson/p/16861904.html