递归阶乘和阶加

原创于 2022-11-15 20:47:27 发布 · 311 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

c 专栏收录该内容

3 篇文章

订阅专栏

这篇博客展示了如何使用C语言通过递归函数实现阶乘和阶加操作。阶乘函数`ret`接收一个整数n，当n小于等于1时返回1，否则返回n乘以`ret(n-1)`的结果。阶加函数`add`同样采用递归，当n小于等于0时返回0，否则返回n加上`add(n-1)`的和。这两个函数直观地解释了递归在计算数学运算中的应用。

阶乘

#include<stdio.h>
int main()
{
	int ret(int n);
	int a,s;
	scanf("%d",&a);
	s = ret(a);
	printf("结果 ： %d\n", s);

	return 0;
}

int ret(int n)
{
	if(n<=1)
	{
		return 1;
	}
	return ret(n-1)*n;
}

阶加

#include<stdio.h>
int main()
{
	int add(int n);
	int a,s;

	scanf("%d",&a);
	s = add(a);
	printf("结果 %d\n",s);
	
	return 0;
}

int add(int n)
{

	if(n<=0){
		return 0;
	}
	return add(n-1) + n;
}