| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1690 人关注过本帖
标题:[求助]递归填充数组问题。。
只看楼主 加入收藏
mp3aaa
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:2013
专家分:8
注 册:2006-2-15
收藏
得分:0 
有啊 。。你在仔细看看啊

羊肉串 葡萄干 哈密瓜!!
2006-10-25 22:40
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
以下是引用tsglw在2006-10-25 22:29:35的发言:
to nuciewth

在你的第二个while里出现了死循环。应该有j--;这一句吧!

我写的是while(j-->0)
j--在循环条件中的.


倚天照海花无数,流水高山心自知。
2006-10-25 23:15
我不是郭靖
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:494
专家分:6
注 册:2006-10-4
收藏
得分:0 
#include<stdio.h>
#define N 5
int main()
{
int a[1<<N][N];
int i,j;
for(i=0;i<(1<<N);i++)
for(j=0;j<N;j++)
a[i][j]=(i>>N-1-j) & 1;
for(i=0;i<(1<<N);i++)
{
for(j=0;j<N;j++)
printf("%d",a[i][j]);
printf("\n");
}
return 0;
}

2006-10-25 23:21
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
以下是引用我不是郭靖在2006-10-25 23:21:30的发言:
#include<stdio.h>
#define N 5
int main()
{
int a[1<<N][N];
int i,j;
for(i=0;i<(1<<N);i++)
for(j=0;j<N;j++)
a[i][j]=(i>>N-1-j) & 1;
for(i=0;i<(1<<N);i++)
{
for(j=0;j<N;j++)
printf("%d",a[i][j]);
printf("\n");
}
return 0;
}


不错不错


倚天照海花无数,流水高山心自知。
2006-10-26 00:00
diytz
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2006-9-1
收藏
得分:0 
这是偶写的非递归处理的程序,四楼的哥们不好意思,晚贴出来了。。。。
/* Note:Your choice is C IDE */
/*编写一个递归程序,用0和1填充一个n*2^n的数组,让这个数组表示所有N位二进制数。*/
#include "stdio.h"
#include "stdlib.h"
#include "math.h"
#define N 4 /*问题的长度*/
main()
{
int **fun(int);
int **p = fun(N);
int i,j;
for(i = 0;i<(int)pow(2.0,N);i++)
{
for(j = 0;j<N;j++)
printf("%5d",p[i][j]);
printf("\n");
}
}
/*非递回实现,返回一个二维整形数组*/
int **fun(int n)
{
int i,j,t;
/*i表示行数,j表示列数,t用来索引当前处理的行*/
int **p = malloc((int)pow(2.0,n) * sizeof(int*));
for(i=0;i<(int)pow(2.0,n);i++)
{
*(p+i) = malloc(n * sizeof(int));
for(j = 0;j < n;j++)
{
*(*(p+i)+j) = 1;/*初始化都为1,简化后面的赋值*/
}
}
/*按列处理,第j列有连续(int)pow(2.0,n-j-1)个0*/
for(j = 0;j < n;j++)
{
for(i = 0;i<(int)pow(2.0,n);i+= (int)pow(2.0,j+1))
{
for(t = i;t<i+(int)pow(2.0,j);t++)
{
*(*(p+t)+n-j-1) = 0;
}
}
}
return p;

}
2006-10-26 12:03
diytz
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2006-9-1
收藏
得分:0 

请问23楼的能给个递归函数来实现吗。。。

2006-10-26 12:24
我不是郭靖
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:494
专家分:6
注 册:2006-10-4
收藏
得分:0 

那我就把我那个程序改一下:

#include<stdio.h>
#define N 4
void f(int (*p)[N],int n)
{
int i;
if(n<(1<<N))
{
for(i=0;i<N;i++)
p[n][i]=(n>>N-1-i) & 1;
f(p,n+1);
}
else
return;
}

int main()
{
int a[1<<N][N],i,j;
f(a,0);
for(i=0;i<(1<<N);i++)
{
for(j=0;j<N;j++)
printf("%d",a[i][j]);
printf("\n");
}
return 0;
}


2006-10-26 15:23
diytz
Rank: 1
等 级:新手上路
帖 子:26
专家分:0
注 册:2006-9-1
收藏
得分:0 
恩,多谢了,呵呵呵
2006-10-28 11:42
快速回复:[求助]递归填充数组问题。。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.023357 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved