初识C语言第10课-函数的嵌套调用与递归

函数的嵌套调用

//可以嵌套调用
//但是不存在嵌套定义

int test()
{
	int a = 0;
	int b = 0;
	return a + b;
}

void fun()
{
	test();
	printf("hehe\n");
}

int main()
{

	return 0;
}

函数的嵌套调用

/int main()
{
	//int len = strlen("abcdef");
	//printf("%d\n", len);
	//链式访问
	printf("%d\n", strlen("abcdef"));
	return 0;
}

链式访问练习

int main()
{
	printf("%d ", printf("%d ", printf("%d ", 43)));
	return 0;
}

打印43 3 2

链式访问练习

int main()
{
	printf("%d", printf("%d", printf("%d", 43)));
	return 0;
}

打印4321

函数递归

程序调用自身的变成技巧称为递归
递归的主要思考方式在于，把大事化小

递归的两个必要条件

1.存在限制条件，当满足这个限制条件的时候，递归便不再继续
2.每次递归调用之后越来越接近这个限制条件

模拟strlen

int my_strlen(char* s)
{
	if (*s == '\0')
		return 0;
	else
		return 1 + my_strlen(s + 1);
}

int main()
{
	char arr[] = "abc";
	//a b c \0
	int len = strlen(arr);
	printf("%d\n", len);
	return 0;
}

用递归的方法求n的阶乘

int Fac(int n)
{
	if (n <= 1)
		return 1;
	else
		return n * Fac(n - 1);
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Fac(n);
	printf("%d\n", ret);
	return 0;
}

用递归的方法求斐波那契数

int Fib(int n)
{
	int a = 1;
	int b = 1;
	int c = 1;
	while (n >= 3)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Fib(n);
	printf("%d\n", ret);
	return 0;
}