55函数作业讲解2 递归实现n的k次方计算一个数的每位之和（递归实现）

nie2459010516

于 2022-11-22 16:03:54 发布

阅读量96

点赞数

文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/nie2459010516/article/details/127981386

版权

【题目名称】

计算一个数的每位之和（递归实现）

【题目内容】

写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和

例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19

输入：1729，输出：19

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


}
int main()
{
	int num = 1729;
	int sum = DigitSum(num);
	printf("%d", sum);

      return 0;
}

【题目名称】

递归实现n的k次方

【题目内容】

编写一个函数实现n的k次方，使用递归实现。

在这里插入图片描述
以上代码写出来显然不对没考虑到负数
怎么做如下

double Pow(int n, int k)
{
	if (k == 0)
	{
		return 1.0;
	}
	else if (k > 0)
	{
		return  n * Pow(n, k - 1);
	}
	else
	{
		return 1.0 / (Pow(n, -k));
	}
}
int main()
{
	int n = 0;
	int k = 0;
	scanf("%d %d", &n, &k);
	double ret=Pow(n, k);
	printf("%lf\n", ret);
	return 0;
}