递归函数的几种常见题型

目录

题型一：打印一个数的每一位

题型二：计算一个数的每位之和

题型三：计算n的k次方

题型一：打印一个数的每一位

1.1递归函数的实现

void print(int n)
{
	if (n > 9)
		print(n / 10);
	printf("%d ", n % 10);
}

1.2实际代入

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

1.3运行结果举例

题型二：计算一个数的每位之和

2.1递归函数的实现

int Sum(int n)
{
	int a = 0;
	int sum = 0;
	if (n != 0)
	{
		a = n % 10;
		n = n / 10;
		sum = a + Sum(n);
	}
	return sum;
}

2.2实际代入

#include<stdio.h>
int Sum(int n)
{
	int a = 0;
	int sum = 0;
	if (n != 0)
	{
		a = n % 10;
		n = n / 10;
		sum = a + Sum(n);
	}
	return sum;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	Sum(n);
	printf("%d", Sum(n));
    return 0;
}

2.3运行结果举例

题型三：计算n的k次方

3.1递归函数的实现

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

3.2实际代入

#include<stdio.h>
int power(int n,int k)
{
	if (k <= 0)
		return 1;
	else
		return n * power(n, k - 1);
}
int main()
{
	int n = 0;
	int k = 0;
	scanf("%d %d", &n, &k);
	power(n, k);
	printf("%d", power(n,k));
	return 0;
}

3.3运行结果举例