實驗四:難度下降了?

實驗四算法

exp1.數組

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

void solve(double a,double b,double c);

int main(){
    double a,b,c;
    
    printf("Enter a,b,c:");
    while(scanf("%lf%lf%lf",&a,&b,&c)!=EOF){
        solve(a,b,c);
    }
    return 0;
    
} 

void solve(double a,double b,double c){
    double x1,x2;
    double delta,real,imag;
    
    if(a==0)
      printf("not quadratic equation.\n");
    else{
    
      delta=b*b-4*a*c;
      
      if(delta>=0){
          x1=(-b+sqrt(delta))/(2*a);
          x2=(-b-sqrt(delta))/(2*a);
          printf("x1=%f,x2=%f\n",x1,x2);
      }
      else{
          real=-b/(2*a);
          imag=sqrt(-delta)/(2*a);
          printf("x1=%f+%fi,x2=%f-%fi\n",real,imag,real,imag);
          
      }

      }
}

在這個應用中,一元二次方程的根不能設計成以函數返回值的方式返回給主調函數,由於返回值只能有一個,而根可能不止一個。函數

exp2spa

exp2-1設計

1.exp2-1-13d

源代碼code

#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!=%11d\n",i,fac(i)); return 0; } long long fac(int n){ static long long p=1; p=p*n; return p; }

運行結果blog

 

2.exp-1-2遞歸

源代碼數學

#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!=%11d\n",i,fac(i));
      
      return 0;
}

long long fac(int n){
    static long long p=1;
    printf("p=%11d\n",p);
    p=p*n;
    
    return p;
}

運行結果

exp2-2

源代碼

#include<stdio.h>                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              #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);    
}

 

從理論上分析此程序的結果應當是8,17(第一次p1運行結束m=8,成爲第二次p2運行的初始值,p2=17)

可是

 爲何會與理論不符呢?我認爲是static 限制了m的變化(可不多是短路效應在做怪?爲何別人輸出的就是8,17呢?原來是代碼打錯了。。。。。。)

#include<stdio.h>                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              #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的特性:

1.未初始化的變量自動賦值爲0。

2.保留上一次的運行結果到下一次。

3.其它文件可使用相同名字的變量且不會發生衝突。

exp3

源代碼

 
 

#include<stdio.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)
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;
}

 

運行結果

 

exp4

源代碼

#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=%11d\n",n,f);
        
    }
    return 0;
}
long long fun(int n){
    int p,i;
    for(i=1;i<=n;i++)
    {if(n>0&&n<32){
    
    p=2*fun(n-1)+1;}}
    return p;
    
}

運行結果

在輸入5,10,12時數據出現異常,在輸入12時電腦明顯卡了一下子。

聽說這是由於

老師的要求:

使用遞歸算法實現

提示*: 根據數學關係式,找出f(n)和f(n-1)的關係

我.......................................................................

一樣

exp4-補充*


long long fun(int n);

int main(){
int n;
long long f;

while(scanf("%d",&n)!=EOF){
f=fun(n);
printf("n=%d,f=%11d\n",n,f);

}
return 0;
}
long long fun(int n){

int i;
int p;
for(int i=1;i<=n;i++)
{if(n>0&&n<100){

p=2*fun(n-1)+1;}
}
return p;

運行的也不順利

真不知道咋整了。。。。。。。。。。。。。。。。。

後來實在沒轍賦了個1給p,

結果

正常了

源代碼2.0

#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){
    int i,p;
    p=1;
    for(i=1;i<=n;i++)
    {if(n>0&&n<32){
    
    p=2*fun(n-1)+1;}}
    return p;
    
}
#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){
    
    int i;
    int p=1;
for(int i=1;i<=n;i++)
   {if(n>0&&n<100){
   
    p=2*fun(n-1)+1;}
}
return p;
    
}

可是仍是沒有解決輸出慢的問題(頭突,頭突)

不知道怎樣表達算法思路纔算好:就是先根據提示找出f(n)和f(n-1)的關係,再利用遞歸思想、循環結構寫出函數定義便可。

exp5

源代碼

#include<stdio.h>

void draw(int n,char symbol);

#include<stdio.h>
int main(){
    int n,symbol;
    
    while(scanf("%d %c",&n,&symbol)!=EOF){
        draw(n,symbol);
        printf("\n");
        
    }
    return 0;
}
 void draw(int n,char symbol){
     int i,j;
     
     
     
     for(i=0;i<n;i++)
     
       {
       for(j=0;j<n-i-1;j++)
         printf(" ");
         
        for(j=n-i-1;j<n+i;j++)
        
         printf("%c",symbol);
     
         
         
     
     printf("\n");}
     } 
     
        
     
 

運行結果

實驗總結

1.具體踩坑細節懵逼環節感覺詳見上文;

2.我本覺得剛學的數組會用得上的,結果沒用。。。。。。但願批閱我做業的大佬能給我個答案

3.仍是鞏固了變量的知識(尤爲是static變量)

4.循環語句仍是永遠的坑,背後的邏輯怎麼也理不清(頭髮-n)

尤爲是實驗任務5~~~~~要是沒提示可就真死翹翹了

最後

仍是要感謝一下全部看到最後的人!

麼麼噠!

相關文章
相關標籤/搜索