实验四
#include <stdio.h> long long fun(int n); //函数声明 int main() { int n; long long f; printf("请输入一个介于0~32之间的值\n"); 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=2*fun(n-1)+1; return result; }
心得体会:要学会计算f(n)和f(n-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; }
//任务二2.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变量特性 #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; int p; i += m+1; m = i+a+b; return (m); }
//寻找两个整数之间的所有素数(包括这两个整数),把结果保存在数组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; }
#include <stdio.h> void dec2n(int x, int n); int main() { int x; printf("输入一个十进制整数: "); scanf("%d", &x); dec2n(x, 2); dec2n(x, 8); dec2n(x, 16); return 0; } void dec2n(int x, int n) { int m,k; char a[100]; for(m=0;x!=0;m++){ a[m]=x%n; x=x/n; } if(a[m]>9) switch(a[m]){ case 10:a[m]='A';break; case 11:a[m]='B';break; case 12:a[m]='C';break; case 13:a[m]='D';break; case 14:a[m]='E';break; case 15:a[m]='F';break; } for(k=m-1;k>=0;k--) printf("%X",a[k]); printf("\n"); }