Created
November 6, 2015 23:27
-
-
Save skylock/5934baff5416a2507f3a to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
## Inversare și înlocuire | |
Inversează un string folosind recursivitatea. | |
Înlocuiește un caracter dintr-un string cu un alt string. | |
## Calculator | |
Scrie un program care imită un calculator de buzunar în formă prefixată. | |
Operațiile posibile sunt: | |
1. adunare/scădere | |
2. înmulțire/împărțire | |
3. suportă numere reale | |
Notă: În forma prefixată operatorii apar înainte operanzilor. | |
Exemple pentru format prefixată: | |
1. ` * 3 4 ` e echivalent cu `3 * 4` | |
2. ` * + 1 1 2 `, e echivalent cu `(1 + 1) * 2` | |
3. ` * / * + 56 45 45 3 0.75 ` e echivalent cu ` ((56 + 45) * 45) / 3 * 0.75 ` | |
## Turnurile din Hanoi | |
Călugării dintr-un templul din Benares trebuie să mute 64 de discuri de pe un turn pe altul. | |
În afară de cele două turnuri mai au la dispoziție un singur alt turn care e suficient de sacru pentru a putea fi folosit. | |
Cele 64 de discuri au dimensiuni diferite. Iar călugării trebuie să respecte două reguli: | |
1. un singur disc poate fi mutat la un moment dat | |
2. un disc mai mare nu poate fi mutat peste un disc mai mic | |
## Triunghiul lui Pascal | |
Generează triunchiul lui Pascal pentru un nivel dat folosindu-te de recursivitate. | |
Triunghiul lui Pascal: | |
1 | |
1 1 | |
1 2 1 | |
1 3 3 1 | |
1 4 6 4 1 | |
1 5 10 10 5 1 | |
1 6 15 20 15 6 1 |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment