Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Дараах үйлдлүүдийг рекурсив функцаар гүйцэтгээрэй
- 1. Сөрөг биш бүхэл тооны факториалыг олох.
- 2. Фибоначчийн дарааллын n дугаар гишүүнийг олоорой.
- a[0] = 0, a[1] = 1, a[n] = a[n-1] + a[n-2]
- a[10] = ?
- 3. N тоо өгөхөд 1, 2, ..., N гэж хэвлээрэй. Давталт ашиглахгүй.
- 4. N тоо өгөхөд N, N-1, ..., 1 гэж хэвлээрэй. Давталт ашиглахгүй.
- 5. Өгсөн хоёр тооны хамгийн их ерөнхий хуваагчийг олох.
- 6. a^b%c fastpow үйлдлийг recursive ашиглан олоорой.
- 7. a[0], a[1], ..., a[n-1] жинтэй алимнуудыг аль болох ойролцоо хоёр хэсэгт хуваа.
- 8. Tower of hanoi тоглоомыг үйлдлүүдийг гүцэтгэх хамгийн богино замыг олох функц зохио.
- ```cpp
- void hanoi(int a, int c, int n) {
- if (n == 1) {
- cout << a << ' ' << c << endl;
- return;
- }
- }
- int main() {
- hanoi(1, 3, 6);
- }```
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
