实验三

任务一

随机生成“HI APRIL”位置

任务二

// 练习：局部static变量特性
#include <stdio.h>
int func(int, int); // 函数声明
int main() {
int k = 4, m = 1, p1, p2;
p1 = func(k, m); // 函数调用
p2 = func(k, m); // 函数调用
printf("%d, %d\n", p1, p2);
return 0;
}
// 函数定义
int func(int a, int b) {
static int m = 0, i = 2;
i += m + 1;
m = i + a + b;
return m;
}

　　

 

 

任务三

#include <stdio.h>
long long func(int n){// 函数声明
if(n==1)
return 2;
else
return 2*func(n-1); 
}
int main() {
int n;
long long f;
while (scanf("%d", &n) != EOF) {
f = func(n); // 函数调用
printf("n = %d, f = %lld\n", n, f);
}
 return 0;
}

 

 任务四

#include <stdio.h>
int func(int n, int m){
	if(n<m) return -1;
	else if(n==m) return 1;
	else if(m==0) return 1;
	else if(m==1) return n;
	return func(n-1,m)+func(n-1,m-1) ;
	
}
int main() {
int n, m;
while(scanf("%d%d", &n, &m) != EOF)
printf("n = %d, m = %d, ans = %d\n", n, m, func(n, m));
return 0;
} 

　　

 

 任务五

 

#include <stdio.h>
double mypow(int x, int y){
if(y==0) return 1;
else if(y>0) return x*mypow(x,y-1);
else return 1.0/(double)(x)*mypow(x,y+1);
} // 函数声明
int main() {
int x, y;
double ans;
while(scanf("%d%d", &x, &y) != EOF) {
ans = mypow(x, y); // 函数调用
printf("%d的%d次方: %g\n\n", x, y, ans);
}
return 0;
}
// 函数定义
// 待补足。。。

　　

 

 

#include<stdio.h>
double mypow(int a,int b){
int n=1,x=1;
if(b>=0){
for(;n<=b;n++){
x*=a;
}
return x;
}
else
{
(double)x;
b=-b;
for(;n<=b;n++)
x=x*a;

}
return (double)(1/(double)x);
}

int main()
{
    int x,y;
    double ans;
    while(scanf("%d %d",&x,&y)!=EOF){
    ans=mypow(x,y);
    printf("%d的%d次方=%g\n",x,y,ans);
    }
    
    return 0;
}

　　

 

 任务六

#include< stdio.h>
#include< stdlib.h>
void hanoi(unsigned int n, char from, char temp, char to); /*递归函数声明*/
void moveplate(unsigned int n, char from, char to);/*移动函数的声明*/
int i = 0;
int main() {
    unsigned int n;
    while (scanf_s("%u", &n) != EOF)
    {
        i = 0;
        hanoi(n, 'A', 'B', 'C');
        printf("一共移动了%d次\n", i);
    }
    system("pause");
    return 0;
}
void hanoi(unsigned int n, char from, char temp, char to)
{
if (n == 1)
    moveplate(n, from, to);
else
{
hanoi(n - 1, from, to, temp); /*n-1个盘子从A以C为中转移到B上*/
moveplate(n, from, to);/*将盘子n从A移到C上*/
hanoi(n - 1, temp, from, to);/*将 n-1个盘子从B以 A为中转移到 C上*/
}
}
void moveplate(unsigned int n, char from, char to)
{
    printf("%u:%c-->%c\n", n, from, to);
    i =i+ 1;
}

　　

 

 任务七

#include <stdio.h>
#include <math.h>

int is_prime(int n);    //函数声明，判断素数

int main()
{
    int even;
    even = 1;
    for (even = 1; even < 21; even++)
    {
        for (int i = 1; i <= even / 2; i += 2)
            if (is_prime(i) && is_prime(even - i))
                printf("%d=%d+%d\n", even, i, even - i);

    }
    return 0;
}

// 判断素数，若是返回1，否则返回0
int is_prime(int n)
{
    if (n == 1)
        return 0;
    int temp = (int)sqrt(n);
    for (int i = 2; i <= temp; i++)
        if (n % i == 0)
            return 0;
    return 1;
}

　　

 

 任务八

#include <stdio.h>
#include <math.h>
long func(long s); // 函数声明

int main() {
    long s, t;
    printf("Enter a number: ");
    while (scanf("%ld", &s) != EOF) {
        t = func(s); // 函数调用
        printf("new number is: %ld\n\n", t);
        printf("Enter a number: ");
    }
    return 0;
}
long func(long s)
{
    int   d;
    long  sl = 1;
    long t = 0;
    while (s > 0)
    {
        d = s % 10;
        if (d % 2 != 0)
        {
            t = d * sl + t;
            sl *= 10;
        }
       s /= 10;
    }
    return t;
}