Skip to content

Instantly share code, notes, and snippets.

@skylock
Created November 6, 2015 23:27
Show Gist options
  • Save skylock/5934baff5416a2507f3a to your computer and use it in GitHub Desktop.
Save skylock/5934baff5416a2507f3a to your computer and use it in GitHub Desktop.
## 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