Bài tập đệ quy

Bài 1: Dãy {𝑎𝑛 } là dãy số thực được xác định bằng công thức truy hồi
1
𝑎1 = 0, 𝑎2 =
{ 2
1 3 ),
𝑎𝑛+1 = (1 + 𝑎𝑛 + 𝑎𝑛−1 𝑛 ∈ ℕ∗ .
3
Viết một hàm đệ quy với đối số đầu vào là 1 số tự nhiên 𝑛 và giá trị trả về là 𝑎𝑛 .
Thông qua kết quả chương trình thì dãy số hội tụ hay phân kì, và nếu hội tụ thì
hội tụ tới giá trị nào ?
Bài 2:
Sử dụng kĩ thuật đệ quy để xây dựng 1 hàm chuyển đổi một số tự nhiên từ hệ
thập phân sang hệ nhị phân. Vẽ sơ đồ như trong slide để minh họa thuật toán
chạy với 𝑛 = 13.
Bài 3:
Làm lại bài toán Tháp Hà Nội với điều kiện dừng là khi 𝑛 == 1 thay vì 𝑛 == 0
như trong slide.
#include<bits/stdc++.h>
using namespace std;
void hanoiTower(int n, string start, string mid, string end){
if (n == 1){
// To do
}
// To do
}
signed main(){
int n;
cin >> n;
hanoiTower(n, "A", "B", "C");
}