C语言实验报告,含递归(带程序).docVIP

一、写一个函数int digit(int n,int k)，它返回数n的从右边向左的第k个十进数字位值。例如，函数调用digit(1234，2)将返回值3。 二、写一个函数int isprime(int n)，当n是质数时，函数返回非零值；当n是合数时，函数返回零值。 三、写一个函数reverse(char s[])，将字符串s[]中的字符存储位置颠倒后重新存于s[]中。试分别用递归和非递归两种形式编写。 四、写一个主函数输入测试数据（自己指定），并调用上述函数，检查函数功能的正确性。 要求：把预备知识、步骤、程序框图、调试好的程序及存在的问题写在下面（不够可以附页）。 #include stdio.h #include string.h int digit(int n,int k); int isprime(int n); void reverse(char s[]); //非递归实现 void reverse1(char s[]); //递归实现 int digit(int n,int k) { int m1,m2,i; m1=n; m2=0; while(m1!=0) //统计n数字的位数 { m1=m1/10; m2=m2+1; } if(k=0||km2) return 0; //不能正确截取 m1=n; for(i=1;ik;i++) m1=m1/10; m2=m1%10; //取第k位 return m2; } int isprime(int n) //是素数返回1，是合数返回0 { int i; if(n0) n=-n; if(n==1) return 0; for(i=2;i=n/2;i++) if(n%i==0) break; if(in/2) return 1; else return 0; } void reverse(char s[],int len) //非递归,字符串倒置 { int i;char ch; for(i=0;ilen/2;i++) { ch=s[i];s[i]=s[len-1-i];s[len-1-i]=ch; } } void reverse1(char s[],int m,int n) //递归方法实现 { char ch; ch=s[m];s[m]=s[n];s[n]=ch; if(m=n) reverse1(s,m+1, n-1); } void main() { int n=123456,k=4,len; char str[80]=abcdefghij,str1[80],str2[80]; if(digit(n,k)==0) printf(%d输入错误\n,k); else printf(%d的右边第%d位是:%d\n,n,k,digit(n,k)); if(isprime(k)==0) printf(%d是合数\n,k); else printf(%d是素数\n,k); len=strlen(str); printf(原字符串\n); strcpy(str1,str); puts(str1); reverse(str1,len); printf(倒置以后的字符串\n); puts(str1); printf(原字符串\n); strcpy(str2,str); puts(str2); reverse1(str2,0,len-1); printf(倒置以后的字符串\n); puts(str2); }