实验3 函数

TASK 1

 

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<windows.h>
#define N 80

void printText(int line,int col,char text[]);
void printSpaces(int n);
void printBlankLines(int n);

int main()
{
    int line,col,i;
    char text[N]="hi, May~";
    
    srand(time(0));
    
    for(i=1;i<=10;++i)
    {
        line=rand()%25;
        col=rand()%80;
        printText(line,col,text);
        Sleep(1000);
    }
    
    return 0;
}

void printSpaces(int n)
{
    int i;
    
    for(i=1;i<=n;++i)
        printf(" ");
}

void printBlankLines(int n)
{
    int i;
    
    for(i=1;i<=n;++i)
        printf("\n");
}

void printText(int line,int col,char text[])
{
    printBlankLines(line-1);
    printSpaces(col-1);
    printf("%s",text);
}

 

此程序实现了生成文本弹幕的功能。

 

TASK 2.1

#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;
}

TASK 2.2

理论分析结果为p1=8,p2=17;

#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;
}

一致；

局部static变量特性：只初始化一次，之后不再初始化。

 

TASK 3

#include<stdio.h>
long long fun(int n);

int main()
{
    int n;
    long long f;
    
    while(scanf("%d",&n)!=EOF)
    {
        f=fun(n)-1;
        printf("n=%d,f=%lld\n",n,f);
    }
    
    return 0;
}

long long fun(int n)
{
    long long s;
    if(n==0)
       return 1;
    else
       s=2*fun(n-1);
       
    return s;   
}

 

TASK 4

 

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

void hanoi(unsigned int n,char from,char temp,char to);
void moveplate(unsigned int n,char from,char to);

int main()
{
    unsigned int n;
    int count;
    while(scanf("%u",&n)!=EOF)
    {
        count=pow(2,n)-1;
        hanoi(n,'A','B','C');
    
        printf("\n");
        
        if(n>=2)
           printf("一共移动了%d次\n",count);
        else
           printf("一共移动了了1次\n");
           
        printf("\n");    
    }
    
    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);
        moveplate(n,from,to);
        hanoi(n-1,temp,from,to);
    }
}

void moveplate(unsigned int n,char from,char to)
{
    printf("第%u个盘子:%c-->%c\n",n,from,to);
}

 

 

TASK 5

 

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

int is_prime(int a);

int main()
{
    int n,a;
    for(n=4;n<=20;n+=2)
    {
        for(a=2;a<=n/2;a++)
        {
            if(is_prime(a)&&is_prime(n-a))
            {
                printf("%d=%d+%d\n",n,a,n-a);
                break;
            }            
        }
    }

    return 0;
}

int is_prime(int a)
{
    if(a==2)
       return 1;
    else
    {
        int i=0;
        for(i=2;i<=sqrt(a);i++)
        {
            if(a%i==0)
               return 0;
        }
    }
    
    return 1;
}

 

TASK 6

 

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

long fun(long s);

int main()
{
    long s,t;
    printf("Enter a number: ");
    while(scanf("%ld",&s)!=EOF)
    {
        t=fun(s);
        printf("new number is: %ld\n\n",t);
        printf("Enter a number: ");
    }
    
    return 0;
}

long fun(long s)
{
    long t=0,a;
    int i=0;
    
    while(s!=0)
    {
        a=s%10;
        if(a%2!=0)
        {
            t+=a*pow(10,i);
            i++;    
        }
        s=s/10;       
    }
    
    return t;    
}

 

 

实验总结

1.对递归算法的掌握和理解更好了，对于复杂的问题能够抽丝剥茧以繁化简；

   能够以自己的想法来写出语法和逻辑都正确的程序来解决问题了。

2.害怕将来没办法看清没接触过的问题的本质，从而无法解决问题。

3.路漫漫其修远兮。