一道c语言的题目。急求大神解答。
假设我们有 2n 张牌，它们以 1, 2, ..., n, n+1, ..., 2n 编号并在开始时保持着这种顺序。一次洗牌就是将牌原来的次序变为 n+1, 1, n+2, 2, ..., 2n, n，也就是将原来的前 n 张牌放到位置 2, 4, ..., 2n，并且将余下的 n 张牌按照他们原来的次序放到奇数位置 1, 3, ..., 2n-1。已经证明对于任何一个自然数 n，这 2n 张牌经过一定次数的洗牌就回到原来的次序。但我们不知道对于一个特定的 n，需要几次洗牌才能将牌洗回原来的次序。
输入：
牌张数的一半n，即初始情况下一共有2n张牌，n为int型整数
输出：
将牌洗回原来的次序所需要的洗牌次数
这是我的程序。为什么输入100以上的数就会无效内存引用呢？
#include<stdio.h>
int f(int n,int a[],int b[])
{
int j,i,c[2000];
for(i=0;i<2*n;i++) c[i]=a[i];
for(i=0,j=1;i<n;i++,j=j+2) a[j]=c[i];
for(j=0;i<2*n;i++,j=j+2) a[j]=c[i];
for(i=0;i<2*n;i++)
{
if(a[i]!=b[i]) return (1+f(n,a,b));
}
if(i==2*n) return 1;
}
int main()
{
int i,n,a[2000],b[2000];
scanf("%d",&n);
for(i=0;i<2*n;i++) a[i]=i;
for(i=0;i<2*n;i++) b[i]=i;
printf("%d\n",f(n,a,b));
return 0;
}
这是由于原来的程序采用了递归，而且递归程序中的局部变量有较大的数组。当递归层数太多时，就会造成系统栈溢出，而导致程序崩溃。
以下的程序改为非递归的，就不会再有此现象：
#include<stdio.h>
void f(int n,int a[],int b[])
{
int j,i,c[20000];
for(i=0;i<2*n;i++) c[i]=a[i];
for(i=0,j=1;i<n;i++,j=j+2) a[j]=c[i];
for(j=0;i<2*n;i++,j=j+2) a[j]=c[i];
}
int main()
{
int i,n,a[20000],b[20000],num=0; //做到20000张牌也能正确出解
scanf("%d",&n);
for(i=0;i<2*n;i++) a[i]=i;
for(i=0;i<2*n;i++) b[i]=i;
for(i=0;i<n+n;)
{
f(n,a,b);
num++;
for(i=0;i<2*n;i++)
if(a[i]!=b[i])break;
}
printf("%d\n",num);
return 0;
}
#include<stdio.h>
void f(int n,int a[])
{
int j,i,c[20000];
for(i=0; i<2*n; i++) c[i]=a[i];
for(i=0,j=1; i<n; i++,j=j+2) a[j]=c[i];
for(j=0; i<2*n; i++,j=j+2) a[j]=c[i];
}
int main()
{
int i,n,a[20000],b[20000],num=0,flag=1; //做到20000张牌也能正确出解
scanf("%d",&n);
for(i=0; i<2*n; i++)
{
a[i]=i;
b[i]=i;
}
for(i=0; i<n+n;)
{
f(n,a);
num++;
for(i=0; i<2*n; i++)
{
if(a[i]!=b[i]) break;
}
}
printf("%d\n",num);
return 0;
}
一道C语言题目,看图～大神帮忙解答下吧!急急急急急!!在线等
答案是D 在C语言中数组赋值可以如A，那样，【】里面定义了长度5{}中有最大不超过5个值，则赋值成功 B在5个数值之内所以也是正确的 答案C，就是另外中赋值方法，在【】中不定义长度，因此数组a[]的实际长度取决于{}中的值的数量，也就是说在C答案中有5个0作为数值，因此C答案中的a[]的实际...
C语言的一道题不会做了,求大神帮一下
第一题： a=4,b=8， 所以 (b==a) 为假，假就是 0，c= (b==a); c 得 0。语句中 a,b 数值 未发生过变化，保持初始值 a=4,b=8。所以输出 a,b,c 印出： 4,8,0 第二题：输入58，a=58;a>50 的条件成立，输出a值，印58 a>40 的条件成立，输出a值，印58 a>...
一道c语言题目 求大神指点下算法?
根据题意，随机生成红绿蓝球任意个数，并任意顺序排列。这里采用随机数实现。统计按红绿蓝顺序排列最少交换次数，我的思路是:第一步:循环将最后一个红色球与最靠前的其它两色球(并且满足位置在红球之前)交换。第二步:循环将最后一个绿球与最靠前的蓝球（必须在绿球之前）交换。include <stdio.h> ...
C语言试题啊,求大神帮忙答案啊!
另外一个小知识，我们平常看到的int a，b，c；实际上省略了auto，全部应该是 auto int a，b，c；题号:7 以下程序的运行结果是( )void sub (int x,int y,int *z){*z=y-x;}main(){int a,b,c;sub (10,5,&a);sub(7,a,&b);sub(a,b,&c);printf("%4d,%4d,%4d",a,b,c);...
C语言问题求大神详细解析
声明和定义必须相同。还有函数的返回值类型为void时表示函数没有返回值，不能使用函数的返回值。a错 因为调用在定义之前但是没有声明 b错 函数定义的时候返回值类型为void，却欲图使用函数的返回值。c错 函数的声明返回值为int，定义返回值为void 不相符 d正确 ...
C语言问题,求大神解决,谢谢拉。。我是小白,解释下原因
主要考察你c语言三目运算符的结合方向 是自右向左的 所以a<b?a:c<d?c:d 可以看成 a<b?a: （c<d?c:d） 1 < 4 ? a : (c < d ? c:d)括号内的表达式也可以看做是一个元素 因为 a = 1 b = 4 所以 条件 a < b 成立 所以选前者 a 答案就是 A) 1 ...
C语言 计算机题 求大神解答～
解析：“≥”用“>=”表示，“或”用“||”表示。2、判断char型变量c是否为大写字母的表达式是“(c>='A')&&(c<='Z')”。（C选项）解析：大写字母是A~Z，加上单引号，可以直接用来判断是否符合要求，大写字母需要在A~Z之间，所以“需要大于等于'A'且小于等于'Z'”，“且”用“&&”表达。
C语言问题,求大神解决,谢谢啦,我是小白,最好能够解释下。
^是按位异或运算符，需要把a和b的值化为二进制数后进行按位异或就能得到答案。题中，a=3 ，二进制为：0011；b=6，二进制值为：0110。所以（a^b）按位异或后的值为0101也就是5，左移两位后值（二进制）为：010100 也就是 ：20
C语言题目,求大神解答
p=aa;\/\/p指向数组aa首地址,即a的位置 当i=0时，会执行 if ( i==0 ) aa[i][i+1]=**(p++); \/\/这时p=p+1，p指向了aa数组的第二行首地址，即d所在位置，所以，printf("%c\\n", **p ); 输出d 答案为C
c语言问题,求大神解答
char a=97 a为字符型，对应的是ASCII码表中十进制数97对应的字符，是a c对应的字符是A，对应的ASCII码表中十进制数是65 输出语句的意思是计算字符a和字符A在ASCII码表中对应十进制数的差并按规定格式输出。97-65=32 结果输出a-A=32 选C ...
