rekursive funktioner tager et datasæt , som regel en liste eller et træ, og udfører den samme operation på hvert element , indtil en opgave er fuldført. De gør dette gennem en teknik rekursion , eller kører en funktion, der kalder sig selv som en del af dens fuldbyrdelse. Rekursion tillader programmører at skrive et enkelt sæt kommandoer til at arbejde på en række af identiske dataposter . Rekursion kan anvendes til en række nyttige opgaver, såsom at søge en emneliste at finde den højeste værdi . Ting du skal
C + + compiler
Text editor
Vis Flere Instruktioner
1

skabe et program , der definerer en konstant størrelse variabel for rekursion , og definerer en prototype for en findMax funktion : Hej

# include using namespace std ;

const int SIZE = 10;

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

int main () {

}
2

Definer findMax funktion efter den vigtigste funktion for at søge et array rekursivt for max værdi . Denne funktion skridt gennem array, sammenligner værdier , og endelig returnerer indekset for den højeste heltal : Hej

int main () {

}

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

}
3

Opsæt en rekursiv base case i findMax funktion. Denne erklæring vil standse rekursion når slutningen af listen er nået : Hej

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

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

}
4

Definer rekursive søgning indsats på findMax funktion. De if-else udsagn vil altid hævde, at high_index holder indekset værdien af ​​den højeste tal i listen : Hej

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

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

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

Definer et array med en tilfældig blanding af heltal i den overordnede funktion :

int main () {

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

Erklær et heltal i hovedfunktion , og kalder findMax funktion til at indstille værdien af ​​denne heltal til indekset for den største værdi på listen : Hej

# include using namespace std ;

const int SIZE = 10;

int findMax ( int list [], 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 ),

}
< p > int findMax ( int list [], int current_index , int high_index ) {

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

else if ( list [ high_index ] < liste [ current_index ] ) {return findMax (liste , (index + 1) , current_index );} else { returnere findMax (liste , (index + 1) , high_index );}}