c++利用递归函数实现奇数的乘积
时间: 2023-07-30 17:06:50 浏览: 120
好的,以下是利用递归函数实现奇数的乘积的 C++ 代码示例:
```c++
#include <iostream>
using namespace std;
int odd_product(int n) {
if (n == 1) {
return 1;
} else if (n % 2 == 0) {
return odd_product(n-1);
} else {
return n * odd_product(n-2);
}
}
int main() {
int n;
cout << "请输入一个正整数n:";
cin >> n;
cout << "1到" << n << "中所有奇数的乘积为:" << odd_product(n) << endl;
return 0;
}
```
这个程序首先定义了一个名为odd_product的递归函数,它的参数是一个整数n,函数返回1到n中所有奇数的乘积。函数的基本思路与之前的 Python 示例相同。
接下来,在主函数中,程序提示用户输入一个正整数n,调用odd_product函数计算1到n中所有奇数的乘积,并输出结果。
例如,如果我们输入n=5,程序将会输出:1到5中所有奇数的乘积为:15。
相关问题
使用STL如何利用递归乘算法计算 x*y,请写出所有的递归计算。其中,x=1234, y=5678
同样地,我们可以使用递归乘算法来计算 x*y。具体来说,可以按照以下步骤进行:
1. 如果 y=0,则返回0。
2. 如果 y 是偶数,则返回 `2*recursive_multiply(x, y/2)`。
3. 如果 y 是奇数,则返回 x + `2*recursive_multiply(x, y/2)`。
其中,`recursive_multiply()`函数使用递归乘算法来计算两个数的乘积。
利用上述递归规则,可以按照如下步骤计算 1234*5678:
```c++
#include <iostream>
// 使用递归乘算法计算乘积
long long recursive_multiply(long long x, long long y) {
if (y == 0) {
return 0;
} else if (y % 2 == 0) {
long long half_mul = recursive_multiply(x, y/2);
return half_mul + half_mul;
} else {
long long half_mul = recursive_multiply(x, y/2);
return x + half_mul + half_mul;
}
}
int main() {
long long x = 1234;
long long y = 5678;
long long result = recursive_multiply(x, y);
std::cout << x << "*" << y << " = " << result << std::endl;
return 0;
}
```
输出结果为:
```
1234*5678 = 7006652
```
因此,我们可以使用递归乘算法和STL来计算乘积。
用C++编写一个求x的n次方的函数
### 回答1:
好的,以下是一个用 C 语言编写的求 x 的 n 次方的函数:
```c
#include <stdio.h>
double power(double x, int n) {
if (n == 0) {
return 1.0;
} else if (n % 2 == 0) {
double tmp = power(x, n / 2);
return tmp * tmp;
} else if (n > 0) {
return x * power(x, n - 1);
} else {
return 1.0 / power(x, -n);
}
}
int main() {
double x = 2.0;
int n = 5;
printf("%f", power(x, n));
return 0;
}
```
这个函数使用递归的方式实现了 x 的 n 次方的计算。如果 n 是偶数,则可以将 x 的 n 次方转换为 x 的 n/2 次方的平方,这样就可以减少计算量;如果 n 是奇数,则可以将 x 的 n 次方转换为 x 乘以 x 的 n-1 次方;如果 n 是负数,则可以将 x 的 n 次方转换为 1 除以 x 的 -n 次方。
### 回答2:
要用C编写一个求x的n次方的函数,可以使用循环来实现。首先定义一个函数,传入两个参数x和n,返回x的n次方的结果。
```c
#include <stdio.h>
double power(double x, int n) {
double result = 1.0; // 初始化结果为1
if (n >= 0) {
for (int i = 0; i < n; i++) {
result *= x; // 循环求乘积
}
} else {
for (int i = 0; i < -n; i++) {
result /= x; // 循环求除积
}
}
return result;
}
int main() {
double x;
int n;
printf("请输入x的值:");
scanf("%lf", &x);
printf("请输入n的值:");
scanf("%d", &n);
printf("%.2lf的%d次方为%.2lf\n", x, n, power(x, n));
return 0;
}
```
在这段代码中,定义了一个power函数,接收一个double类型的x和一个int类型的n作为参数,返回x的n次方的结果。函数内部使用两个循环来实现求x的n次方的计算,如果n是非负数,则循环n次,每次将result与x相乘;如果n是负数,则循环-n次,每次将result与x相除。最后,在主函数中通过调用power函数,输入要求的x和n的值,并打印结果。
### 回答3:
要用C编写一个求x的n次方的函数,可以按照以下步骤进行:
1. 定义一个函数,命名为power,接受两个参数x和n,分别表示底数和指数,并返回结果。
2. 使用一个变量result,初始化为1,用来保存最终结果。
3. 使用一个循环,循环n次,每次将x与result相乘,并将结果保存在result中。
4. 当循环完成后,返回result。
下面是具体的代码实现:
```c
#include <stdio.h>
double power(double x, int n) {
double result = 1.0;
int i;
for (i = 0; i < n; i++) {
result *= x;
}
return result;
}
int main() {
double x;
int n;
printf("请输入底数x:");
scanf("%lf", &x);
printf("请输入指数n:");
scanf("%d", &n);
double result = power(x, n);
printf("%.2lf的%d次方结果为%.2lf\n", x, n, result);
return 0;
}
```
使用该函数可以计算任意底数x的任意次方n的结果。只需要在主函数中输入底数和指数,即可求得结果并输出。
注意:该函数仅支持整数指数,如果需要支持浮点数指数,可以将函数参数中的int改为double,并使用pow函数来计算x的n次方。
阅读全文