Ai cho mình một số dạng bài tập về đệ quy học đội tuyển thành phố với ạ

Bài 1:

Nhập vào dãy n số nguyên a1,a2..an. In era dãy con tăng không liên tiếp dài nhất.

Input: 

5

1 3 2 5 4

Output:

1 2 4

Bài 2. Nhập vào 2 số nguyên n và k. Thực hiện chèn dấu vào giữa các số từ 1 đến n. Nếu không có ghi -1 ngược lại xuất ra các cách.

Input:

3 0

Output:

1+2-3=0

…