C语言之递归（加法输出+n的k次方计算）

天乐敲代码

于 2023-01-03 10:23:42 发布

阅读量142

点赞数 1

分类专栏： C语言文章标签： c++ 算法 c语言

本文链接：https://blog.csdn.net/m0_72858576/article/details/128528733

版权

C语言专栏收录该内容

33 篇文章 3 订阅

订阅专栏

实现一个数的加法输出：这跟1729%10=9//1729/10=172的思想结合，运用递归大事化小来解决。

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\n", sum);
	return 0;
}

进行n的k次方计算，有k=0k>0和k<0分类

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

递归方面今天就结束了，下面开始一维数组二维数组了，后面还有一个三子棋的出现，大家期待哦