实验四

任务1
#include <stdio.h>
long long fun(int n);   // 函数声明 

int main() {
    int n;
    long long f;
    
    while(scanf("%d", &n) != EOF) {
        f = fun(n);  // 函数调用 
        printf("n = %d, f = %lld\n", n, f);
    }
    
    return 0;
}

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

 任务2-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;
    
    p = p*n;
    
    return p;
}

 

 任务2-2

// 练习：局部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);
}

 static局部变量的特性：

初始化只有一次，它的数据始终保存在静态存区，当再次使用该函数时，将保存上次的结果。

 任务3

 

//寻找两个整数之间的所有素数(包括这两个整数),把结果保存在数组bb中,函数返回素数的个数。
// 例如，输入6和21,则输出为:7 11 13 17 19。

#include <stdio.h>
#include <stdlib.h> 
#define N 1000
int fun(int n,int m,int bb[N]) {
    int i,j,k=0,flag;
    
    for(j=n;j<=m;j++) {
          flag=1;   
        for(i=2;i<j;i++)
            if(j%i==0) {  
                   flag=0;
                   break;
        }
        if(flag== 1) 
           bb[k++]=j;
    }
    return k;
}

int main(){
    int n=0,m=0,i,k,bb[N];
    
    scanf("%d",&n);
    scanf("%d",&m);
    
    for(i=0;i<m-n;i++)
        bb[i]=0;
        
    k=fun(n,m,bb); 
    
    for(i=0;i<k;i++)
        printf("%4d",bb[i]);
        
    return 0;
}

 

任务4

#include <stdio.h>
void dec2n(int x, int n);  // 函数声明 

int main() {
    int x;
    
    printf("输入一个十进制整数: ");
    scanf("%d", &x);
    
    dec2n(x, 2);   // 函数调用: 把x转换成二进制输出 
    dec2n(x, 8);     // 函数调用: 把x转换成八进制输出
    dec2n(x, 16);    // 函数调用: 把x转换成十六进制输出
    
    return 0;
}

// 函数定义
// 功能: 把十进制数x转换成n进制，打印输出 
// 补足函数实现 
void dec2n(int x, int n){

int i,count; int t[100];

    if(n==2||n==8){
        for(i=0;x>0;i++)
        {
        t[i]=x%n;
        x=x/n;} 
        }
    else{
        for(i=0;x>0;i++)
        {
        t[i]=x%n;
        x=x/n;} 
            }
    if(t[i]>9)
    switch(t[i]){
    case 10:t[i]='A';break;
    case 11:t[i]='B';break;
    case 12:t[i]='C';break;
    case 13:t[i]='D';break;    
    case 14:t[i]='E';break;    
    case 15:t[i]='F';break;                
            }

 printf("%d: ",n);
    for(count=i-1;count>=0;count--){
    
        printf("%X",t[count]);
        
    }
    printf("\n");
         
}