打卡第九天（递归）

 采用递归实现输入整数（12345），输出（1 2 3 4 5）

#include <stdio.h>

void putout(int a)
{
	
	if (a)
	{
		putout(a / 10);
		printf("%d ", a % 10);
	}
	if (0==a)
	{
		printf("%d ", a);
	}
}

int main()
{
	//输入整数12345
	int a = 0;
	scanf_s("%d", &a);
	//实现输出1 2 3 4 5
	putout(a);
	return 0;
}

1234   5    /   123     4   /   12       3   /   1         2   /   0         1

递归的两个必要条件:

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

递归的核心包括两个关键部分：

1. 基本情况（Base Case）：这是一个可以直接得出结果而无需再次递归的条件。如果没有基本情况，递归将陷入无限循环。

2. 递归步骤（Recursive Step）：在函数内部，通过将问题分解为更小的子问题，并调用自身来解决这些子问题。

递归缺点，可能会导致栈溢出（Stack overflow）错误（如果递归深度过大），并且在某些情况下，其效率可能不如迭代实现。

 利用递归求字符串的长度

#include <stdio.h>

int putout_strlen(char* a)
{
	if (*a != '\0')
	{
		return 1 + putout_strlen(a + 1);
	}
	else
	{
		return 0;
	}
}

int main()
{
	char a[] = { "asdf" };
	int k = putout_strlen(a);
	printf("%d", k);
	return 0;
}