Aflevering
C9 Lezingen: Dr. Erik Erik - Functionele Programmering Fundamentals Hoofdstuk 6 van 13
In hoofdstuk 6 begeleidt Dr. Gedefinieerde ons door de wereld van recursieve functies. In Haskell kunnen functies worden gedefinieerd in termen van zichzelf. Dergelijke functies worden recursief genoemd.
Bijvoorbeeld:
faculteit 0 = 1
faculteit (n+1) = (n+1) * factoriële n
factorial wijst 0 toe aan 1 en elk ander positief geheel getal aan het product van zichzelf en de faculteit van zijn voorganger.
Sommige functies, zoals factoriële functies, zijn eenvoudiger te definiëren in termen van andere functies. Zoals we zullen zien, kunnen veel functies natuurlijk worden gedefinieerd in termen van zichzelf.
Eigenschappen van functies die zijn gedefinieerd met recursie kunnen worden bewezen met behulp van de eenvoudige maar krachtige wiskundige techniek van inductie.
U moet deze op volgorde bekijken (of overslaan, afhankelijk van uw genezende kennisniveau in dit domein):
Hoofdstuk 1 Hoofdstuk 2 Hoofdstuk 3 Hoofdstuk 4 Hoofdstuk 5Hoofdstuk 6Hoofdstuk 7Hoofdstuk 8Hoofdstuk 9Hoofdstuk 10 Hoofdstuk 11Hoofdstuk 12Hoofdstuk 13
In hoofdstuk 6 begeleidt Dr. Gedefinieerde ons door de wereld van recursieve functies. In Haskell kunnen functies worden gedefinieerd in termen van zichzelf. Dergelijke functies worden recursief genoemd.
Bijvoorbeeld:
faculteit 0 = 1
faculteit (n+1) = (n+1) * factoriële n
factorial wijst 0 toe aan 1 en elk ander positief geheel getal aan het product van zichzelf en de faculteit van zijn voorganger.
Sommige functies, zoals factoriële functies, zijn eenvoudiger te definiëren in termen van andere functies. Zoals we zullen zien, kunnen veel functies natuurlijk worden gedefinieerd in termen van zichzelf.
Eigenschappen van functies die zijn gedefinieerd met recursie kunnen worden bewezen met behulp van de eenvoudige maar krachtige wiskundige techniek van inductie.
U moet deze op volgorde bekijken (of overslaan, afhankelijk van uw genezende kennisniveau in dit domein):
Hoofdstuk 1 Hoofdstuk 2 Hoofdstuk 3 Hoofdstuk 4 Hoofdstuk 5Hoofdstuk 6Hoofdstuk 7Hoofdstuk 8Hoofdstuk 9Hoofdstuk 10 Hoofdstuk 11Hoofdstuk 12Hoofdstuk 13
Wilt u feedback geven? Dien hier een probleem in.