递归（任何有赋值，if-else和循环的结构都可以转化为递归）

最新推荐文章于 2023-02-24 18:45:26 发布

原创最新推荐文章于 2023-02-24 18:45:26 发布 · 2.4k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C语言实现的递归函数案例，其中包括计算整数的累加和及另一个复杂的递归函数f。首先定义了fsum函数用于递归计算从1到n的整数之和，并在主函数中读取用户输入的整数n，调用fsum计算累加和并打印结果。其次定义了f函数，这是一个更为复杂的递归函数，同样通过用户输入的两个整数a和b来计算并输出结果。

#include<stdio.h>
#include<stdlib.h>
int fsum(int n)
{
	if(n<0)
	{
		printf("input is error\n");
		exit(-1);
	}
	if(n==0)
		return 0 ;
	else return fsum(n-1)+n;
}


int f(int m, int n)
{
	if(m==0)
		return n+1;
	else if(n==0)
		return f(m-1,1);
	else
		return f(m-1, f( m,n-1 ) );
}




int main()
{


	int n;
	scanf("%d",&n);
	int sum= fsum(n);
	printf("sum= %d\n",sum);


	int a,b;
	scanf("%d %d",&a,&b);
	printf("the result is %d\n" ,f(a,b) );
	return 1;
}