Dator
 |  Startsida |  Hårdvara |  Nätverk |  Programmering |  Programvara |  Felsökning |  System |   
Programmering
  • C /C + + -programmering
  • Computer Programspråk
  • Delphi Programmering
  • Java Programming
  • JavaScript programmering
  • PHP /MySQL Programmering
  • perl Programmering
  • python Programming
  • Ruby programmering
  • Visual Basics Programmering
  • * Dator Kunskap >> Programmering >> Computer Programspråk >> Content

    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 ) ; } }

    Tidigare:

    nästa:
    relaterade artiklar
    ·Hur du använder Update Med Select Subquery
    ·Eval Alternativ
    ·Hur tomt flera grafer i Mathematica
    ·Hur man lär sig SQL lagrade procedurer
    ·Hur använder jag Enterprise Services
    ·Hur man programmerar i grundläggande språk för en mi…
    ·Inaktivera PAM autentisering
    ·Hur man avgör basobjekt i Cocoa
    ·Hur man skriver en enkel Easytrieve Program
    ·Hur man testar för PLC Ladder Logic
    Utvalda artiklarna
    ·000X0 PHP String Error
    ·Hur du ansluter en Servlet Inom en Servlet
    ·Hur man skapar en Java-applet i NetBeans
    ·Hur man programmerar Sudoku
    ·Hur du uppdaterar dolda fält med Javascript och PHP
    ·Hur att ändra färger tabell bakgrund med Javascript
    ·Hur man installerar XNA för användning med VBnet
    ·Hur vill kolla en sträng för onda karaktärer i PHP
    ·Hur man beräknar summan av heltal i Java
    ·Java för att konvertera heltal till tecken
    Copyright © Dator Kunskap http://www.dator.xyz