Uit de cursus: Training over basisprincipes van Python

Oplossing: Som van driehoeken - tutorial Python

Uit de cursus: Training over basisprincipes van Python

Gratis proefversie van 1 maand starten

Oplossing: Som van driehoeken

“

- [Instructeur] De belangrijkste truc in deze uitdaging is te beseffen dat twee driehoeken, wanneer ze worden samengevoegd, een vierkant vormen. Nu is er nog een andere truc en dat is uitzoeken welke driehoeken je moet gebruiken. Laten we zeggen dat we het kwadraat van vier, vier kwadraat of 16 willen krijgen. Begin met het vierde driehoekige getal, vier plus drie plus twee plus één, dat kan worden gerangschikt in een driehoek van vier hoog bij vier breed, en leg dit over ons vierkant. Als we nu nog een driehoek van vier bij vier zouden nemen en die bovenop het vierkant zouden plakken, kunnen we zien dat hij te groot is. De diagonalen overlappen elkaar. Een driehoek van drie bij drie past echter prima in die hoek. En dan krijgen we er precies 16. Over het algemeen is het kwadraat van een getal, num, gelijk aan driehoek num plus driehoek num min één. Het andere dat je misschien is opgevallen, is dat onze vriendenrecursie weer opduikt. Dus hopelijk heb je naar deze driehoeksfunctie gekeken. Je geloofde me niet op mijn woord dat het werkte. Je kunt zien dat de driehoek zichzelf eigenlijk noemt, het is een recursieve functie. Het is eigenlijk een zeer vergelijkbare recursieve functie als degene die we eerder zagen in de faculteitsuitdaging. In feite, als ik dit optelteken neem, het verander in een vermenigvuldigingsteken, en gewoon ons basisgeval zo wijzig dat als het getal gelijk is aan nul, we één teruggeven, dit in feite een faculteitsfunctie is. Dus deze uitdaging was niet echt bedoeld om je te veel uit vorm te laten buigen, maar ik wil echt duidelijk maken dat dezelfde patronen keer op keer verschijnen in wiskundige recursie en programmering. En hopelijk begin je ze te herkennen en te gebruiken terwijl je je reis voortzet.

Inhoud