Hur man skriver en rekursiv funktion Index Max

rekursiva funktioner tar en datamängd , oftast en lista eller ett träd , och utför samma operation på varje element tills en uppgift är slutförd . De gör detta genom tekniken med rekursion , eller kör en funktion som anropar sig själv som en del av dess genomförande . Rekursion tillåter programmerare att skriva en enda uppsättning kommandon för att arbeta på en serie identiska dataposter . Rekursion kan användas för en mängd olika användbara uppgifter, såsom att söka en lista över objekt för att hitta det högsta värdet . Saker du behöver
C + + kompilator
Textredigerare
Visa fler instruktioner
1

skapa ett program som definierar en konstant storlek variabel för rekursion , och definierar en prototyp för en findMax funktion :

inkluderar # using namespace std ;

const int size = 10 ;

int findMax ( int lista [ ] , int current_index , int highest_index ) ,

int main ( ) {

}
2

Definiera findMax funktion efter den huvudsakliga funktionen att söka en array rekursivt för max värdet . Denna funktion stegar igenom arrayen , jämför värden , och slutligen returnerar index för högsta heltal :

int main ( ) {

}

int findMax ( int lista [ ,"] , int current_index , int high_index ) {

}
3

Inrätta en rekursiv basfall i findMax funktionen . Detta uttalande kommer att stoppa rekursion gång i slutet av listan nås :

int findMax ( int lista [ ] , int current_index , int high_index ) {

om ( current_index == SIZE ) {return high_index ; }

}
4

Definiera rekursiv sökning talan i findMax funktionen . De om - else-uttryck kommer alltid att hävda att high_index håller indexvärdet för högsta heltal i listan :

int findMax ( int lista [ ] , int current_index , int high_index ) {

om ( current_index == SIZE ) {return high_index ;}

else if ( lista [ high_index ] < lista [ current_index ] ) {return findMax ( lista ( index + 1 ) , current_index ) ; } else {return findMax ( lista ( index + 1 ) , high_index ) ; } }
5

Definiera en matris med en slumpmässig blandning av heltal inuti huvudsakliga funktion :

int main ( ) {

int arr [ 10 ] = { 3 , 2 , 6 , 7 , 10 , 45 , 8 , 99 , 0 , 11 } ;}
6

Deklarera ett heltal inom huvudfunktion , och ringa findMax funktionen för att ställa in värdet för denna heltal till index för det största värdet i listan :

inkluderar # using namespace std ;

const int SIZE = 10 ;

int findMax ( int lista [ ] , int current_index , int highest_index ) ,

int main ( ) {

int arr [ 10 ] = { 3 , 2 , 6 , 7 , 10 , 45 , 8 , 99 , 0 , 11 };

int störst = findMax ( arr , 0 , 0 );

}

int findMax ( int lista [ ] , int current_index , int high_index ) {

om ( current_index == SIZE ) {return high_index ;}

else if ( lista [ high_index ] < listan [ current_index ] ) {return findMax ( lista ( index + 1 ) , current_index ) ; } else {return findMax ( förteckning , ( index + 1 ) , high_index ) ; } }