使用Java语言,编写一个递归程序,实现1到10的相加。并在main函数中调用并打印
时间: 2024-04-29 10:26:15 浏览: 15
好的,我可以为您解答这个问题。以下是Java语言编写的递归程序,实现1到10的相加。
```
public class RecursiveSum {
public static int recursiveSum(int n) {
if (n == 1) {
return 1;
} else {
return n + recursiveSum(n -1);
}
}
public static void main(String[] args) {
int sum = recursiveSum(10);
System.out.println("1到10的相加结果为:" + sum);
}
}
```
这段代码中,recursiveSum方法采用递归的方式,实现了1到n的相加,如果参数n为1,则返回1,否则返回n加上recursiveSum(n-1)的结果。main函数中,调用recursiveSum方法,传入参数10,获取1到10的相加结果并打印输出。
相关问题
编写一个程序,递归调用被继承的基类成员函数,实现求素数和最大公约数的功能。
好的,我可以帮你解决这个问题。首先,我们需要一个基类,其中包含计算素数和最大公约数的成员函数。然后,我们可以派生一个子类,该子类继承基类的成员函数,并且通过递归调用来实现功能。下面是实现的示例代码:
```c++
#include <iostream>
using namespace std;
class Math {
public:
virtual int isPrime(int n) { // 判断是否为素数
if (n <= 1) return 0;
for (int i = 2; i <= n / 2; i++) {
if (n % i == 0) return 0;
}
return 1;
}
virtual int gcd(int a, int b) { // 求最大公约数
if (b == 0) return a;
return gcd(b, a % b);
}
};
class MathDerived : public Math {
public:
int sumPrime(int n) { // 求1~n的素数和
if (n == 1) return 0;
if (isPrime(n)) return n + sumPrime(n - 1);
else return sumPrime(n - 1);
}
int gcdRecursive(int arr[], int n) { // 求多个数的最大公约数
if (n == 1) return arr[0];
return gcd(arr[n - 1], gcdRecursive(arr, n - 1));
}
};
int main() {
MathDerived obj;
int n = 10;
cout << "Sum of primes from 1 to " << n << " = " << obj.sumPrime(n) << endl;
int arr[] = {10, 20, 30, 40, 50};
int size = sizeof(arr) / sizeof(arr[0]);
cout << "GCD of {10, 20, 30, 40, 50} = " << obj.gcdRecursive(arr, size) << endl;
return 0;
}
```
在这个示例中,我们首先定义了一个 `Math` 基类,其中包含两个成员函数: `isPrime` 和 `gcd`。然后,我们定义了一个 `MathDerived` 子类,该子类继承了基类的成员函数。在子类中,我们使用递归调用来实现求素数和最大公约数的功能。
在 `MathDerived` 类中, `sumPrime` 函数使用递归调用 `isPrime` 函数来判断每个数是否为素数,并将素数相加得到总和。 `gcdRecursive` 函数使用递归调用 `gcd` 函数来计算多个数的最大公约数。
最后,在 `main` 函数中,我们创建了 `MathDerived` 类的对象,并使用它来计算素数和最大公约数。
用c语言编写一个函数求1+2+3+4+...100要求递归调用
好的,我可以帮你写一个递归函数来求解这个问题。下面是代码实现:
```c
#include <stdio.h>
int sum(int n)
{
if(n == 1)
return 1;
else
return n + sum(n-1);
}
int main()
{
int n = 100;
int result = sum(n);
printf("1+2+3+...+100 = %d\n", result);
return 0;
}
```
这个函数的思路是不断地递归调用自己,每次传入一个比当前数字小1的数字,直到传入1为止。当传入1时,返回1。然后将每次递归得到的结果相加,即可得到1+2+3+...+100的结果。
希望这个代码能够帮到你!