Dator > hur man anropar en subrutin inifrån sig själv i Visual Basic

  • hur man anropar en subrutin inifrån sig själv i Visual Basic


  • Rekursion är en av de mest kraftfulla idéer i alla datavetenskap . Ofta som en " söndra och härska " sätt att lösa problem , kan rekursion du lösa ett problem genom att lösa en eller flera " mindre " versioner av samma problem , och sedan göra en liten mängd ytterligare eller kombinera arbete . På detta sätt kan många mycket komplexa problem lösas med otroligt eleganta algoritmer

    Du behöver : .
    Microsoft Visual Basic


    1
    Skapa en ny . Visual Basic -funktion . Till exempel :

    Funktion gcd ( ByVal x As Integer , ByVal y As Integer ) As Integer
    End Function

    Denna funktion kommer att beräkna den största gemensamma nämnaren för två nummer .
    2 .
    Lägg till ett test mellan Funktion och End Function linjer för att skilja mellan "base case " och " rekursiv fall. " Base fall är mycket viktigt i rekursiva funktioner-utan en, kommer din kod brukar orsaka en oändlig loop och förmodligen krascha ditt program . Till exempel ser basen fallet för " GCD " funktionen så här :

    Om y=0 Then
    " Detta kommer att vara basfall
    Else
    " Detta kommer att vara rekursiv fallet
    End If
    3 .
    Lägg till ett basfall . Detta är det värde som din funktion återkommer när det stöter på problem så liten att den inte kan bryta ner det ytterligare . För " GCD " -funktionen , ser det ut så här : .

    Return x
    4
    Lägg till en rekursiv. När din funktion återkommer åberopar man sig med ett enklare problem som kommer att hjälpa den att lösa större problem . När det gäller de " GCD " -funktionen är enklare problem väljs så att dess resultat är faktiskt resultatet för hela det komplexa problemet . Det ser ut så här :

    Return gcd ( y , x Mod y )
    5
    Testa din funktion . Det är alltid viktigt att testa rekursiva funktioner med hjälp av neutrala fallet och några rekursiva fall som indata . Försök att tänka på tester som kan vara utanför normen , t. ex. negativa tal .

    tips och varningar


  • Ibland är din rekursiv funktion kommer att behöva lösa flera enklare problem för att bygga upp en lösning på ett mer komplext problem . Om så är fallet , vara uppmärksamma på hastigheten på din algoritm-. multipel rekursion kan ofta leda till mycket långsamt rinnande gånger

Previous:nothing Next:hur du redigerar ett Word-dokument i vb.net





Relaterade artiklar


  • diy säkerhetsbältet väska
  • hur man tränar i datorn programmering
  • hur du importerar avgränsad Excelblad i Access VBA
  • Game Maker 5 : hur man gör en paus menyn
  • hur man fixar Microsoft Visual C + +
  • hur har en sql tutorial
  • Definitionen av en webbsida
  • tutorial för att lära sig javascript
  • sju vanor effektiva textredigering
  • hur man analyserar FFT data i poa