最大公约数
题目内容:
输入两个整数m,n,用递归算法实现计算两个数的最大公约数。
输入格式:
输入两个整数m,n
输出格式:
最大公约数
输入样例:
12,40[回车]
输出样例:
4[回车]
时间限制:500ms内存限制:32000kb
理解最大公约数算法!
#include <stdio.h>
int n;
int m;
void bgd(int m, int n) {
int r = m % n;
m = n;
n = r;
if (r != 0) {
bgd(m, n);
} else {
printf("%d\n", m);
}
}
int main() {
scanf("%d,%d", &m, &n);
bgd(m, n);
return 0;
}
奇偶求和
题目内容:
用递归算法实现,输入整数n(n>0), 求1+3+5+7….+(2*n-1) 的和
输入格式:
输入整数n
输出格式:
输出和
输入样例:
5[回车]
输出样例:
25[回车]
时间限制:500ms内存限制:32000kb
#include <stdio.h>
int n;
int qiuhe(int n) {
if (n == 1) {
return 1;
} else {
return 2 * n - 1 + qiuhe(n - 1);
}
return 0;
}
int main() {
scanf("%d", &n);
printf("%d\n", qiuhe(n));
return 0;
}