递归函数

原创于 2016-11-27 23:20:56 发布 · 313 阅读

CC 4.0 BY-SA版权

27 篇文章

订阅专栏

本文通过一个简单的C语言程序实例介绍了递归函数的魅力。该程序使用递归方法计算8的任意次幂，展示了递归算法的简洁性和灵活性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天看了c语言中函数的部分在函数部分的调用内容里我觉得递归函数的解法让我印象最深比如下面的例子：要求我们输出8的三次方的值

#include<stdio.h>
int sum(int n)
{
	if(n==1)
	{
		return 8;
	}
	return(sum(n-1)*8);
	

}

int main()
{
	printf("result=%d",sum(3));
}

用上面的递归函数来解这道题是非常好的 即使题目里不要求是三次方 哪怕是n次方都能求出来 当然了调用函数里不能开辟太多的空间出来 不过这样的解法清晰明了  简便的同时也比普通程序高了一小个档次 所以很喜欢 这只是简单地一个题目 还有更多发杂的题目在学习的道路上 努力吧!