coin toss

[MelodeeBre]

hey guys, im trying to write a program recursively that takes in how many times the user wants to flip a coin, and prints out all the possibilities. i am having a hard time figuring it out. id apreciate some input. here is the code i have so far…

<br /> #include <stdio.h><br /> <br /> char coinflip(char* s, int size, int pos);<br /> <br /> int main(void)<br /> {<br /> char* s;<br /> int size;<br /> int pos;<br /> <br /> printf("How many times will you be flipping a coin?n");<br /> scanf("%d", &#038;size);<br /> <br /> <br /> <br /> s=calloc(0, sizeof(char));<br /> <br /> coinflip(s, size, 0);<br /> printf("%s", s);<br /> <br /> printf("Here are all your possible outcomes:n");<br /> <br /> <br /> <br /> system("pause");<br /> return 0;<br /> }<br /> <br /> char coinflip(char* s, int size, int pos)<br /> {<br /> if(size==pos)<br /> {<br /> return 0;<br /> //return coinflip(s, size, pos);<br /> }<br /> <br /> //posibility 1<br /> <br /> printf("H");<br /> return coinflip("H", size, pos+1);<br /> //posibility 2<br /> <br /> <br /> return coinflip("T", size, pos+1);<br /> }<br />

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47

<br /> #include <stdio.h><br /> <br /> char coinflip(char* s, int size, int pos);<br /> <br /> int main(void)<br /> {<br /> char* s;<br /> int size;<br /> int pos;<br /> <br /> printf("How many times will you be flipping a coin?n");<br /> scanf("%d", &#038;size);<br /> <br /> <br /> <br /> s=calloc(0, sizeof(char));<br /> <br /> coinflip(s, size, 0);<br /> printf("%s", s);<br /> <br /> printf("Here are all your possible outcomes:n");<br /> <br /> <br /> <br /> system("pause");<br /> return 0;<br /> }<br /> <br /> char coinflip(char* s, int size, int pos)<br /> {<br /> if(size==pos)<br /> {<br /> return 0;<br /> //return coinflip(s, size, pos);<br /> }<br /> <br /> //posibility 1<br /> <br /> printf("H");<br /> return coinflip("H", size, pos+1);<br /> //posibility 2<br /> <br /> <br /> return coinflip("T", size, pos+1);<br /> }<br />

it is a little bit sloppy but that is just because i was trying a bunch of different things. thanx

[GWILouisaxwzkla]

This seems to work:

/****************************************************************
* File Name : c:programshelppermutations.cpp
* Date : August,1,2002
* Comments : new project
* Compiler/Assembler :
*
*
*
*
*
* Program Shell Generated At: 5:59:12 p.m.
=-=-=-=-=-=-=-=–=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=*/

#include < iostream >
//#include < string.h >
//#include < conio.h >
//#include < math.h >
//#include < iomanip >
//#include < ctype.h >

using namespace std;

//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ FUNCTION PROTOTYPES @@@@@@@@@@@@@@@@@@@@@@@@@@

void coinPermutations ( int flips , char * permutations );
void coinPermutations ( char face , int flips , char * permutations );
//##################################################################################

//main function ******************************

int main ( )
{
int numberOfFlips;

cout << "enter number of flips: ";
cin >> numberOfFlips;
cout << "permutations: " << endl;
char * permutations = new char [ numberOfFlips ];
coinPermutations ( numberOfFlips , permutations );
delete permutations;

return 0 ;
}

/******************************* FUNCTION DEFINITION ******************************

Name : coinPermutatins
Parameters :

face a(n) char

Returns: Void type
Comments:

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/
void coinPermutations ( int flips , char * permutations )
{

permutations [ flips ] = 0;
coinPermutations ( ‘h’ , flips – 1, permutations );
coinPermutations ( ‘t’ , flips – 1, permutations );

return;
}
/******************************* FUNCTION DEFINITION ******************************

Name : coinPermutatins
Parameters :

face a(n) char

Returns: Void type
Comments:

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/
void coinPermutations ( char face , int flips , char * permutations )
{

if ( flips == 0 )
{
permutations [ flips ] = face;
cout << permutations << endl;
return;
}

permutations [ flips ] = face;
coinPermutations ( ‘t’ , flips – 1 , permutations ) ;
coinPermutations ( ‘h’ , flips – 1 , permutations );

return;
}

output:

enter number of flips: 4
permutations:
ttth
htth
thth
hhth
tthh
hthh
thhh
hhhh
tttt
httt
thtt
hhtt
ttht
htht
thht
hhht
Press any key to continue

[GWILouisaxwzkla]

Small change:

/****************************************************************
* File Name : c:programshelppermutations.cpp
* Date : August,1,2002
* Comments : new project
* Compiler/Assembler :
*
*
*
*
*
* Program Shell Generated At: 5:59:12 p.m.
=-=-=-=-=-=-=-=–=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=*/

#include < iostream >
//#include < string.h >
//#include < conio.h >
//#include < math.h >
//#include < iomanip >
//#include < ctype.h >

using namespace std;

//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ FUNCTION PROTOTYPES @@@@@@@@@@@@@@@@@@@@@@@@@@

void coinPermutations ( int flips , char * permutations );
void coinPermutations ( char face , int flips , char * permutations );

//##################################################################################

//main function ******************************

int main ( )
{
int numberOfFlips;

cout << "enter number of flips: ";
cin >> numberOfFlips;
cout << "permutations: " << endl;
char * permutations = new char [ numberOfFlips + 1 ];
coinPermutations ( numberOfFlips , permutations );
delete [] permutations;

return 0 ;
}

/******************************* FUNCTION DEFINITION ******************************

Name : coinPermutatins
Parameters :

face a(n) char

Returns: Void type
Comments:

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/
void coinPermutations ( int flips , char * permutations )
{

permutations [ flips ] = 0;
coinPermutations ( ‘h’ , flips – 1, permutations );
coinPermutations ( ‘t’ , flips – 1, permutations );

return;
}
/******************************* FUNCTION DEFINITION ******************************

Name : coinPermutatins
Parameters :

face a(n) char

Returns: Void type
Comments:

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/
void coinPermutations ( char face , int flips , char * permutations )
{

if ( flips == 0 )
{
permutations [ flips ] = face;
cout << permutations << endl;
return;
}

permutations [ flips ] = face;
coinPermutations ( ‘t’ , flips – 1 , permutations ) ;
coinPermutations ( ‘h’ , flips – 1 , permutations );

return;
}

[GWILouisaxwzkla]

heres a simpler version ( no driver function ). Seems to work fine – needs to be tested….

/****************************************************************
* File Name : c:programshelppermutations.cpp
* Date : August,1,2002
* Comments : new project
* Compiler/Assembler :
*
*
*
*
*
* Program Shell Generated At: 5:59:12 p.m.
=-=-=-=-=-=-=-=–=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=*/

#include < iostream >
//#include < string.h >
//#include < conio.h >
//#include < math.h >
//#include < iomanip >
//#include < ctype.h >

using namespace std;

//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ FUNCTION PROTOTYPES @@@@@@@@@@@@@@@@@@@@@@@@@@

void coinPermutations ( int flips , char * permutations );

//##################################################################################

//main function ******************************

int main ( )
{
int numberOfFlips;

cout << "enter number of flips: ";
cin >> numberOfFlips;
cout << "permutations: " << endl;
char * permutations = new char [ numberOfFlips + 1 ];
permutations [ numberOfFlips ] = 0;
coinPermutations ( numberOfFlips – 1 , permutations );
delete [] permutations;

return 0 ;
}

/******************************* FUNCTION DEFINITION ******************************

Name : coinPermutatins
Parameters :

face a(n) char

Returns: Void type
Comments:

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*/
void coinPermutations ( int flips , char * permutations )
{

if ( flips == 0 )
{
permutations [ flips ] = ‘t’;
cout << permutations << endl;
permutations [ flips ] = ‘h’;
cout << permutations << endl;
return;
}

permutations [ flips ] = ‘t’;
coinPermutations ( flips – 1 , permutations ) ;
permutations [ flips ] = ‘h’;
coinPermutations ( flips – 1 , permutations );

return;
}

[Author]

Posts