实验3 函数应用编程

实验任务1

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <windows.h>
#define N 80
void print_text(int line, int col, char text[]); // 函数声明
void print_spaces(int n); // 函数声明
void print_blank_lines(int n); // 函数声明
int main() 
{
    int line, col, i;
    char text[N] = "hi, April~";
    srand(time(0)); // 以当前系统时间作为随机种子
    for(i = 1; i <= 10; ++i)
     {
    line = rand() % 25;
    col = rand() % 80;
    print_text(line, col, text);
    Sleep(1000); // 暂停1000ms
    }
return 0;
}

// 打印n个空格
void print_spaces(int n) {
int i;
for(i = 1; i <= n; ++i)
printf(" ");
}
// 打印n行空白行
void print_blank_lines(int n) {
int i;
for(i = 1; i <= n; ++i)
printf("\n");
}
// 在第line行第col列打印一段文本
void print_text(int line, int col, char text[]) {
print_blank_lines(line-1); // 打印(line-1)行空行
print_spaces(col-1); // 打印(col-1)列空格
printf("%s", text); // 在第line行、col列输出text中字符串
}

程序功能：随机打印hi, April~

实验任务2

task2_1

// 利用局部static变量的特性，计算阶乘
#include <stdio.h>
long long fac(int n); // 函数声明
int main() 
{
    int i, n;
    printf("Enter n: ");
    scanf("%d", &n);
    for (i = 1; i <= n; ++i)
    printf("%d! = %lld\n", i, fac(i));
    return 0;
}
// 函数定义
long long fac(int n)
 {
    static long long p = 1;
    //printf("p = %lld\n", p);
    p = p * n;
    return p;
}

task2_2

// 利用局部static变量的特性，计算阶乘
#include <stdio.h>
long long fac(int n); // 函数声明
int main() 
{
    int i, n;
    printf("Enter n: ");
    scanf("%d", &n);
    for (i = 1; i <= n; ++i)
    printf("%d! = %lld\n", i, fac(i));
    return 0;
}
// 函数定义
long long fac(int n)
 {
    static long long p = 1;
    printf("p = %lld\n", p);
    p = p * n;
    return p;
}

 

 总结：

static变量的特性为：只赋初值一次，，之后每次调用函数时保留上次函数调用时的值

实验任务3 

#include <stdio.h>
long long func(int n); // 函数声明
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;
}

long long func(int n)
{
    long long int f;
    if(n==1)
    f=1;
    else
    f=2*func(n-1)+1;
    return f;
}

 

 实验任务4

 

#include <stdio.h>
int func(int n, int m);
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;
}

int func(int n, int m)
{
    int result;
    if(m==0)
    result=0;
    else
    {
        if(m>n)
        result=0;
        else
        {
            if(m==n)
            result=1;
            else
            {
                if(m==1)
                result=n;
                else
                result=func(n-1,m)+func(n-1,m-1);
            }
        }
    }
    return result;
}

 

 

 

 实验任务5

task5_1

 

#include <stdio.h>
double mypow(int x, int y); 
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;
}

double mypow(int x, int y)
{
    int i;
    double ans=1.0;
    if(y>=0)
    {
        for(i=1;i<=y;i++)
            ans=ans*x;
        return ans;
    }
    else
    {
        for(i=1;(i+y)<=0;i++)
            ans=ans/x;
        return ans;
    }
}

task5_2

#include <stdio.h>
double mypow(int x, int y); 
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;
}

double mypow(int x, int y)
{
    double ans=1;
    if(y==0)
    ans=1;
    if(y>0)
        ans=ans*x*mypow(x,y-1);
    if(y<0)
        ans=ans/x*mypow(x,y+1);
    return ans;
}

 

 实验任务6

 

#include<stdio.h>
#include<math.h>
void hanoi(int n,char from,char temp,char to);
void move(int n,char from,char to);
int main()
{
    int n;
    while(scanf("%d", &n) != EOF)
    {
        hanoi(n,'A','B','C');
        printf("total degree:%g\n",pow(2,n)-1);
    }
    return 0;
}

void hanoi(int n,char from,char temp,char to)
{
    if(n==1)
        move(n,from,to);
    else
    {
        hanoi(n-1,from,to,temp);
        move(n,from,to);
        hanoi(n-1,temp,from,to);
    }
}
void move(int n,char from,char to)
{
    printf("%d:%c-->%c\n",n,from,to);
}

 

 

 实验任务7

 

#include<stdio.h>
int is_prime(int n);
int main()
{
    int n,i;
    for(n=4;n<=20;n+=2)
    {
        for(i=2;i<=(n/2);i++)
        {
            if(is_prime(i)&&is_prime(n-i))
            {
                printf("%d = %d + %d\n",n,i,n-i);
                break;
            }
        }
    }
    return 0;
 } 
 int is_prime(int n)
 {
     int i,flag=1;
     for(i=2;i<n;i++)
     {
         if(n%i==0)
             flag=0;
     }
     return flag;
 }

 

 实验任务8

 

#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)
{
    long ans=0;
    long x,i=1;
    while(s!=0)
    {
        x=s%10,s=s/10;
        if(x%2!=0)
        {
            ans=ans+x*i;
            i=i*10;
        }    
    }
    return ans;
}