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

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

#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;
}

2 3
ret = 8.000000