All pastes #258582 Raw Edit

the_hoser

public cpp v1 · immutable
#258582 ·published 2006-11-26 17:37 UTC
rendered paste body
#include <iostream>int recursivePairFinder( int numElements,                         int numStates,                         int myElementID,                         int elementList[],                         int pairs ) {        int myPairs = pairs;        if( myElementID < numElements ) {                for( int i = 0; i < numStates; i++ ) {                        elementList[myElementID] = i;                        myPairs = recursivePairFinder( numElements, numStates, myElementID + 1, elementList, myPairs );                }        } else {                bool pFound = false;                for( int p = 0; p < numElements; p++ ) {                        for( int s = p + 1; s < numElements; s++ ) {                                if( elementList[p] == elementList[s] ) {                                        myPairs++;                                        pFound = true;                                        break;                                }                        }                        if( pFound ) {                                break;                        }                }        }        return myPairs;}int main( int argc, char** argv ) {        int numElements = 4;        int numStates = 125;        int elements[] = {0,0,0,0};        int nums = recursivePairFinder( numElements, numStates, 0, elements, 0 );        std::cout << "Answer: " << nums << std::endl;        return 0;}