C语言第19天，递归练习题（五）

最新推荐文章于 2025-11-22 16:50:18 发布

原创最新推荐文章于 2025-11-22 16:50:18 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

该博客介绍了两个C语言函数的实现，分别是计算正整数所有数字之和的`DigitSum`函数和使用递归计算n的k次方的`Pow`函数。`DigitSum`通过递归将数字拆分求和，`Pow`函数利用递归公式n^k=n*n^(k-1)进行计算。这两个函数分别在输入1234和23时，返回结果为10和8.000000。

输入一个正整数，返回组成它的数字之和

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

//输入一个正整数，返回组成它的数字之和

int DigitSum(unsigned int num) {
	if (num > 9) {
		return DigitSum(num / 10) + num % 10;
	}
	else {
		return num;
	}
}

int main() {
	unsigned int num = 0;
	scanf("%d", &num);
	int ret = DigitSum(num);
	printf("ret = %d\n", ret);
	return 0;
}

1234
ret = 10

函数实现n的k次方,(使用递归)

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

//函数实现n的k次方,(使用递归)

double Pow(int n, int k) {
	//n^k = n* n^(k-1)
	if (k < 0)
		return (1 / (Pow(n, -k)));
	else if (k == 0)
		return 1;
	else
		return n * Pow(n, k - 1);
}

int main() {
	int n = 0;
	int k = 0;
	scanf("%d%d", &n, &k);
	double ret = Pow(n,k);
	printf("ret = %lf\n", ret);
	return 0;
}