hello people ,
i am facing a problem in submission of "The Hamming Disteance "
problem. the output seems to be fine. but the program crashes in
between. the error says:
The instruction at "0x7c93426d" referenced memory at "0x00000000" .
The memory could not be "read" .
and the acm feedback error says :
Your program has died with signal 11 (SIGSEGV). Meaning:
Invalid memory reference
Before crash, it ran during 0.004 seconds.
the code is as below :
#include<stdio.h>
#include<stdlib.h>
void func (int k , int m , int r , int n , char *str , int count);
int main()
{
int i,count=0;
int noi,ij;
int r,n;
char *str;
scanf("%d",&noi);
for(ij=0;ij<noi;ij++)
{
scanf("%d %d",&n,&r);
str=(char *)malloc(sizeof(char)*n);
for(i=0;i<n;i++)
{
str[i]='0';
}
str[n]=NULL;
func(0,n-r,r,n,str,count);
}
return 0;
}
void func (int k , int m , int r , int n , char *str,int count)
{
int i,j ;
if(count==(r-1))
{
for(j=k;j<n;j++)
{
str[j]='1';
if(j!=k)
str[j-1]='0';
printf("%s\n",str);
}
str[j-1]= '0';
return ;
}
else
{
for(i=k;i<=m;i++)
{
str[i]='1';
if(i!=k)str[i-1]='0';
func(i+1,m+1,r,n,str,count+1);
}
}
}
thanx in advance !
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---