Question

C语言递归函数题

按下面要求编写一个递归函数:
输入两个整数x与y,求出x与y之间所有整数的和.

Answer 1

这个是递归函数：
recursion(int x,int y)
{
if(y-1 == x)return x;
else return x+recursion(x+1);

}
使用的时候用另个函数调用。

Answer 2

#include<sdtio.h>
//x和y之间的整数和，不包括x和y本身的值，x为小值，y为大值
int f(int x, int y)
{
if(x == y-1)
{
return 0;
}
else
return f(x, y-1)+(y-1);
}

void main(void)
{
int x,y,i,sum;
printf("请输入两个整数：");
scanf("%d %d", &x, &y);
if (x>y)
{
i = x;
x = y;
y = i;
}
sum = f(x, y);

printf("%d与%d之间所有整数的和为：%d\n",x, y, sum);

}

Answer 3

#include<stdio.h>
int recursion(int x,int y){
if(x<y-1)return recursion(x,y-1)+y-1;
return 0;
}

int fun(int x,int y){
if(x<y)return recursion(x,y);
return recursion(y,x);
}
int main()
{
printf("%i",fun(-1,3));
system("pause");
}

Answer 4

#include <stdio.h>
int fun(int x,int y)
{
if(x==y-1)
return 0;
else
return fun(x+1,y)+x+1;
}
int main(void)
{
printf("%d",fun(0,10));
getchar();
return 0;
}

Answer 5

// 调用时先确保x <= y
int sum(int x, int y)
{
if (y == x) return x;
else return sum(x,y-1) + y;
}