c语言练习题---递归_使用递归 c编程题

目录

1、编程题：写一个递归函数digitSum(n),输入一个非负整数，返回组成它的数字之和。

案例： digitSum(1729),则应该返回1+7+2+9，它的和为19

2、编程题：递归实现n的k次方(k>=0)

---

1、编程题：写一个递归函数digitSum(n),输入一个非负整数，返回组成它的数字之和。

案例： digitSum(1729),则应该返回1+7+2+9，它的和为19

int digitSum(int);
int main() {
	int i = 0;
	printf("请输入一个非负整数：");
	scanf("%d", &i);
	printf("sum=%d", digitSum(i));
	return 0;
}
 
int  digitSum(int num) {
	if (num < 10) {
		return num;
	}
	int res = num % 10;
	return res + digitSum(num / 10);
}

解释如下：

2、编程题：递归实现n的k次方(k>=0)

int capital(int ,int );
int main() {
	int n = 0;
	int k = 0;
	printf("请输入n：");
	scanf("%d", &n);
	printf("请输入k：");
	scanf("%d", &k);
	printf("n的k次方为：%d", capital(n, k));
	return 0;
}
 
int capital(int n,int k) {
	if (k == 1) {
		return n;
	}
	if (k == 0) {
		return 1;
	}
	return n * capital(n, k-1);
}

解释如下：