--------------------------------------------------------------------------------
判断满足条件的三位数
本题要求实现一个函数，统计给定区间内的三位数中有两位数字相同的完全平方数（如144、676）的个数。
int search( int n );其中传入的参数int n是一个三位数的正整数（最高位数字非0）。函数search返回[101, n]区间内所有满足条件的数的个数。
#include <stdio.h>
#include <math.h>
int search( int n );
int main()
{
int number;
scanf("%d",&number);
printf("count=%d\n",search(number));
return 0;
}
/* 你的代码将被嵌在这里 */500count=6int search( int n ){
int count = 0,t,a,b,c;
for(int i = 101;i <= n;i++){
a = i % 10;
b = i / 10 % 10;
c = i / 100;
t = (int)sqrt(i);
if ((t * t) == i){
if (a == b || a == c || b == c)
count++;
}
}
return count;
}
递归求阶乘和
本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+...+n! 的值。
double fact( int n );
double factsum( int n );函数fact应返回n的阶乘，建议用递归实现。函数factsum应返回 1!+2!+...+n! 的值。题目保证输入输出在双精度范围内。
#include <stdio.h>
double fact( int n );
double factsum( int n );
int main()
{
int n;
scanf("%d",&n);
printf("fact(%d) = %.0f\n", n, fact(n));
printf("sum = %.0f\n", factsum(n));
return 0;
}
/* 你的代码将被嵌在这里 */10fact(10) = 3628800
sum = 40379130fact(0) = 1
sum = 0double fact( int n )
{
if (n == 0)
return 1;
if (n == 1)
return 1;
else
return n * fact(n - 1);
}
double factsum( int n )
{
if (n == 0)
return 0;
if (n == 1)
return 1;
else
return fact(n) + factsum(n - 1);
}
递归实现指数函数
本题要求实现一个计算xn（n≥1）的函数。
double calc_pow( double x, int n );函数calc_pow应返回x的n次幂的值。建议用递归实现。题目保证结果在双精度范围内。
#include <stdio.h>
double calc_pow( double x, int n );
int main()
{
double x;
int n;
scanf("%lf %d", &x, &n);
printf("%.0f\n", calc_pow(x, n));
return 0;
}
/* 你的代码将被嵌在这里 */2 38double calc_pow( double x, int n )
{
if(n==0)
return 1;
else
return x*calc_pow(x,n-1);
}递归求简单交错幂级数的部分和
本题要求实现一个函数，计算下列简单交错幂级数的部分和：
f(x,n)=x−x2+x3−x4+⋯+(−1)n−1xn
double fn( double x, int n );其中题目保证传入的n是正整数，并且输入输出都在双精度范围内。函数fn应返回上述级数的部分和。建议尝试用递归实现。
#include <stdio.h>
double fn( double x, int n );
int main()
{
double x;
int n;
scanf("%lf %d", &x, &n);
printf("%.2f\n", fn(x,n));
return 0;
}
/* 你的代码将被嵌在这里 */0.5 120.33double fn(double x, int n)
{
if (n == 1)
return x;
else
return fn(x,n-1)*(-x)+x;
}递归计算Ackermenn函数
本题要求实现Ackermenn函数的计算，其函数定义如下：
int Ack( int m, int n );其中m和n是用户传入的非负整数。函数Ack返回Ackermenn函数的相应值。题目保证输入输出都在长整型
范围内。
#include <stdio.h>
int Ack( int m, int n );
int main()
{
int m, n;
scanf("%d %d", &m, &n);
printf("%d\n", Ack(m, n));
return 0;
}
/* 你的代码将被嵌在这里 */2 39int Ack( int m, int n )
{
if(m==0)
return n+1;
else
{
if(n==0&&m>0)
return Ack(m-1,1);
if(n>0&&m>0)
return Ack(m-1,Ack(m,n-1));
}
}递归求Fabonacci数列
本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下：
f(n)=f(n−2)+f(n−1) (n≥2)，其中f(0)=0，f(1)=1。
int f( int n );函数f应返回第n个Fabonacci数。题目保证输入输出在长整型范围内。建议用递归实现。
#include <stdio.h>
int f( int n );
int main()
{
int n;
scanf("%d", &n);
printf("%d\n", f(n));
return 0;
}
/* 你的代码将被嵌在这里 */68int f( int n )
{
if(n==0||n==1)
return n;
else
{
return f(n-2)+f(n-1);
}
}十进制转换二进制
本题要求实现一个函数，将非负整数n转换为二进制后输出。
void dectobin( int n );函数dectobin应在一行中打印出二进制的n。建议用递归实现。
#include <stdio.h>
void dectobin( int n );
int main()
{
int n;
scanf("%d", &n);
dectobin(n);
return 0;
}
/* 你的代码将被嵌在这里 */101010void dectobin( int n )
{
if(n<2)
printf("%d",n%2);
else
{
dectobin(n/2);
printf("%d",n%2);
}
}递归实现顺序输出整数
本题要求实现一个函数，对一个整数进行按位顺序输出。
void printdigits( int n );函数printdigits应将n的每一位数字从高位到低位顺序打印出来，每位数字占一行。
#include <stdio.h>
void printdigits( int n );
int main()
{
int n;
scanf("%d", &n);
printdigits(n);
return 0;
}
/* 你的代码将被嵌在这里 */123451
2
3
4
5void printdigits(int n)
{
if(n<10)
printf("%d\n",n);
else
{
printdigits(n/10);
printf("%d\n",n%10);
}
}
