C语言学习：函数与递归

浅谈作为初学者对递归的理解：

递归拆开来看，分为“递”和“归”两个过程，指的是向同一函数传递参数的过程和逐渐返回参数的过程，当然了这是指广义的，有些函数并不能传递参数。

递归要满足一定的条件，递归过程中逐渐逼近这个条件，然后结束递归。不设定条件将出现死循环。

递归容易导致栈溢出（stack overflow），递归不断开辟内存空间，在栈区逐渐积累，会导致溢出，不仅仅是死循环，即便是正常的代码，当递归次数过大也可能面临这个问题。

递归和迭代可以相互转化，各有利弊。不是所有问题，递归的解决方案都更好，比如斐波那契数列问题，每次递归要产生两个返回值，每个返回值再进行一次递归，结果是递归次数呈指数增长，而这个问题采用迭代（循环）的方法解决时，每次只需重新赋值两次，计算一次即可，大大降低了计算次数。因此要灵活运用递归和迭代。

#define _CRT_SECURE_NO_WARNINGS
//递归（recursion）程序调用自身的编程技巧
//递归应存在限制条件，满足这个条件时，递归便不再继续
//每次递归调用之后越来越接近这个限制条件

//#include<stdio.h>
//int main()
//{
//	printf("1");
//	main();
//	return 0;
//}
//这种调用将导致 栈溢出（stack overflow）

#include<stdio.h>
void print(int n)
{
	if (n > 9)
	{
		print(n / 10);
	}
	printf("%d\n", n%10);
}
int my_strlen1(char* str)
{
	int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}
int my_strlen2(char* str)
{
	if (*str != '\0')
		return 1 + my_strlen2(str + 1);
	else
		return 0;
}
int main()
{
	unsigned int num = 0;
	scanf("%d", &num);	//1234
	print(num);			//递归
	//print(1234)
	//print(123) 4
	//print(12) 3 4
	//print(1) 2 3 4

	//自创函数求字符串长度my_strlen()
	char arr[] = "hello world";
	int len = my_strlen1(arr);	//arr是数组，数组传参，传过去的不是整个数组，而是第一个元素的地址
	printf("%d\n", len);
	//递归方法
	printf("%d\n", my_strlen2(arr));
	return 0;
}

#define _CRT_SECURE_NO_WARNINGS
int Addd(int x, int y,int z)
{
	int cal = 0;
	cal = x + y+z;
	return cal;
}

#ifndef __Addd_H__
#define __Addd_H__


int Addd(int, int, int);

#endif

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include"addd.h"
//自己的写的头文件这样引用
//#include"add.h"

//stackoverflow.com 程序员的知乎

int Add(int x, int y)
{
	int z = 0;
	z = x + y;
	return z;
}

void swap1(int x, int y)
{
	int temp = 0;
	temp = x;
	x = y;
	y = temp;
}

void swap2(int* pa, int*pb)
{
	int temp=0;
	temp = *pa;
	*pa = *pb;
	*pb = temp;
}

int main1()
{
	int a = 1;
	int b = 2;
	int sun = Add(a, b);
	printf("%d\n", sun);
	//库函数cplusplus.com
	//IO函数、字符串操作函数、字符操作函数、内存操作函数、时间函数、数学函数、其他函数
	char arr1[] ="abcde";
	char arr2[] ="123";
	strcpy(arr1, arr2);
	printf("%s\n", &arr1[0]);
	//strcpy 将arr2内容拷贝至arr1
	//arr1变为 1 2 \0 d（注意，拷贝时结束符\0也被拷贝）
	char arr[] = "hello world";
	memset(arr, '*', 5);
	printf("%s\n", arr);
	//zh.cppreference.com

	//自定义函数
	int m = 1, n = 2;
	swap1(m, n);
	printf("%d,%d\n", m, n);	//不能完成任务
	swap2(&m, &n);
	printf("%d,%d\n", m, n);	//可以完成任务
	//实际参数和形式参数
	//实参传给形参的时候，形参是实参的一份临时拷贝，对形参的修改不会改变实参

	//函数的调用方式：传值调用、传址调用
	//函数如果定义在主函数之后，应在主函数之前声明

	printf("%d\n",Addd(1, 2, 3));
	return 0;
}