Ackermannfunctie: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
Regel 17:
De ackermannfunctie neemt al bij kleine waarden van <math>m</math> en <math>n</math> zeer grote waarden aan: de waarden (4, 3) als invoer leveren een getal op met meer cijfers dan er elementaire deeltjes in het zichtbare heelal zijn.
===
De waarde van de ackermannfunctie voor <math>m=1</math> en <math>n=1</math> is:
:<math>A(1,1) = A(0,A(1,0))</math>
Regel 25:
:<math>A(1,1) = A(0,A(1,0)) = A(0,2) = 3</math>
{{Uitklappen
<!--▼
| achtergrond = "grijs"
| titel = Berekening van <math>A(3,2) = 29</math>
| align = left
| tekstgrootte= 80%
| inhoud =
:<math>\ A(3,2) = A(2,A(3,1))</math>
:<math>-\ A(3,1) = A(2,A(3,0))</math>
Regel 95 ⟶ 101:
:<math>-----\ A(2,9)=21</math>
:<math>----\ A(2,10)=A(1,21)</math>
:<math>-----\ A(1,21)=A(0,A(1,20))</math>
:<math>------\ A(1,20)=A(0,21)=22</math>
:<math>-----\ A(1,21)=A(0,22)=23</math>
:<math>----\ A(2,10)=23</math>
:<math>---\ A(2,11)=A(1,23)</math>
:<math>----\ A(1,23)=A(0,A(1,22))</math>
:<math>------\ A(1,22)=A(0,23)=24</math>
:<math>----\ A(1,23)=A(0,24)=25</math>
:<math>---\ A(2,11)=25</math>
:<math>--\ A(2,12)=A(1,25)</math>
:<math>---\ A(1,25)=A(0,A(1,24))</math>
:<math>----\ A(1,24)=A(0,25)=26</math>
:<math>---\ A(1,25)=A(0,26)=27</math>
:<math>--\ A(2,12)=27</math>
:<math>-\ A(2,13)=A(1,27)</math>
:<math>--\ A(1,27)=A(0,A(1,26))</math>
:<math>---\ A(1,26)=A(0,A(1,25))=A(0,27)=28</math>
:<math>--\ A(1,27)=A(0,28)=29</math>
:<math>-\ A(2,13)=29</math>
:<math>\ A(3,2)=29</math>
}}
▲<!--
nb torens van Hanoi
-->
| |||