【C语言】：递归题

对于递归问题，我们一定要想清楚递归的结束条件，每个递归的结束条件，就是思考这个问题的起始点。

题目1：

思路：当k=1时，任何数的1次方都是原数，此时返回n，这就是递归的结束条件，当k>1时，就使用递归进行拆解：

代码实现如下：

#include <stdio.h>

int Func(int n,int k)
{
	if (k == 1)
		return n;
	else
		return n * Func(n, k - 1);
}

int main()
{
	int n = 0;
	int k = 0;
	scanf("%d %d", &n, &k);
	int ret = Func(n, k);
	printf("%d\n", ret);

	return 0;
}

代码的执行过程如下：

题目2：

思路：当输入值n<10时，返回n，这就是递归的结束条件，当n>10时：

代码实现如下：

#include <stdio.h>

int Func(int n)
{
	if (n < 10)
		return n;
	else
		return n % 10 + Func(n / 10);
}

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

	return 0;
}

题目3：

思路：使用递归时，我们需要知道它的结束条件，当输入值n=1时，返回1，这就是结束条件，当n>1时：

使用非递归时，就是迭代（循环）。

代码实现如下：

#include <stdio.h>

//使用递归
int Func(int n)
{
	if (n == 1)
		return n;
	else
		return n * Func(n - 1);
}

int main()
{
	int n = 0;

	scanf("%d", &n);
	int ret = Func(n);
	printf("%d\n", ret);

	return 0;
}

//使用迭代
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int ret = 1;
//
//	for (int i = 1; i <= n; i++)
//	{
//		ret *= i;
//	}
//	printf("%d\n", ret);
//
//	return 0;
//}

题目4：

思路：同样的，我们首先要判断递归的结束条件，当输入值n<10时，直接打印n，这就是递归的结束条件。当n>10时：

代码实现如下：

#include <stdio.h>

void Print(int n)
{
	if (n < 10)
		printf("%d ", n);
	else
	{
		Print(n / 10);
		printf("%d ", n % 10);
	}

}
int main()
{
	int n = 0;
	scanf("%d", &n);
	Print(n);

	return 0;
}