C语言之函数递归

函数直接或间接调用自己的技巧叫做递归

递归主要思考方式：把大事化小.

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
void print(unsigned int n)
{
	if (n > 9)
	{
		print(n / 10);
	}
	printf("%d", n % 10);
}
int main()
{
	unsigned int num = 0;
	scanf("%u", &num);
	print(num);
	
	return 0;
}

int my_strlen(char* str)
{ 
	int count = 0;创建了一个临时变量当不允许创建临时变量时，该怎么办呢
	while (*str != '\0')
	{
		str++;
	}
	return 0;
}
int main()
{
	char arr[] = "bit";
	printf("%d\n", my_strlen(arr));
	return 0;
}
下面是递归运用

int my_strlen(char* str)
{ 
	if (*str != '\0')
		return 1 + my_strlen(str + 1);
	else
		return 0;
}
int main()
{
	char arr[] = "bit";
	printf("%d\n", my_strlen(arr));
	return 0;
}