實驗四算法
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~~~~~要是沒提示可就真死翹翹了
最後
仍是要感謝一下全部看到最後的人!
麼麼噠!