In een Java-programma , een iteratieve methode is een methode die zich noemt . Recursieve methoden kunnen helpen programmeurs om een code fragment te ontwerpen om een probleem te vereenvoudigen . Recursieve methodes ook vaak lijken te zijn beknopt , maar het creëren van een effectieve recursieve functie kan zeer uitdagend zijn . Zoals met loops en andere controlestructuren in Java , ontwikkelaars hebben om door te werken wat er gebeurt als een recursieve functie uitvoert . Recursieve methoden leiden tot een reeks gemeenschappelijke problemen bij het niet goed gestructureerd . Problem Solving Failure
Programmeurs
gebruiken recursieve methodes om bepaalde problemen op te lossen . Uiteraard met een iteratieve methode zal geen nuttige functionaliteit als het het probleem het is ontworpen voor niet oplost . Dit gebeurt soms wanneer de programmeur heeft gekozen om een recursieve functie te gebruiken waar het niet passend . In het algemeen , een recursieve methode is ideaal voor situaties waarin je nodig hebt om een probleem met behulp van iteratieve stappen op te lossen. Elke keer dat de methode wordt uitgevoerd , moet het het probleem eenvoudiger te maken en breng uw programma een stap dichter bij het oplossen ervan . Het eindresultaat van de recursieve methode moet de oplossing voor uw probleem No End Case
zijn, bijvoorbeeld het lokaliseren van een element in een data verzameling object .
Opdat een recursieve functie te laten werken zonder dat uw programma vast in een oneindige lus , moet beschikken over een goed gedefinieerde end case . Dit betekent dat er een uiteindelijke uitvoering , in plaats van de werkwijze uitvoerende eindeloos zijn. Programmeurs vaak implementeren deze via voorwaardelijke instructie binnen de methode , zoals in het volgende voorbeeld : public void doItRecursively ( int num ) { if ( num < 1 ) return ; else { System.out.println ( num ) ; doItRecursively ( num /2 ) ; } }
Om deze functie te noemen , een programma kan de volgende code gebruiken : doItRecursively ( 10 ) ;
In dit geval de functie zal vijf keer uitvoeren , verlaten op de vijfde iteratie . Elke keer dat de werkwijze uitvoert dichter bij het einde scenario , waarbij de voorwaardelijke if controleert . Als de methode van de voorwaardelijke verklaring bevatte , zou het eindeloos herhalen .
Geen Recursion
De teller kwestie om een eindeloos looping iteratieve methode is een methode dat niet herhalen helemaal . Dit gebeurt ook wanneer de conditionele statement is niet correct gestructureerd . Bijvoorbeeld , gezien de " doItRecursively " -methode , de volgende veranderd als statement een probleem zou veroorzaken : indien ( num > 0 ) return ;
Als de methode alleen wordt aangeroepen met positieve gehele getallen als parameter , haar inhoud zal nooit herhalen als eindpunt werd meteen zal hebben bereikt .
Verkeerde Method Oproepen
Als de programmeur het bellen van een iteratieve methode niet over een duidelijk begrip van functionaliteit kan ze gebruiken op een manier die eindeloze herhaling of geen iteratie veroorzaakt. Bijvoorbeeld , de volgende gewijzigde voorwaardelijke code in de werkwijze kan gemakkelijk verkeerd genoemd : if ( num < 0 ) return ;
Als de methode alleen wordt aangeroepen met positief geheel parameterwaarden , zal nooit eindpunt bereikt en zal leiden tot een oneindige lus . Recursieve methoden kunnen leiden tot veel van dezelfde valkuilen als loops , zodat ze vereisen de praktijk voor een effectieve implementatie .
|
