Bài tập đệ quy 1
Chuyển đổi nhị phân
Nộp bài
Time limit: 1.0 /
Memory limit: 256M
Point: 1
Viết chương trình nhập số nguyên n > 0, sau đó hãy chuyển đổi số n sang hệ đếm cơ số 2 VD: nhập n = 65, In ra : 1000001
Ràng buộc: ~0 < n \leq 10^9~
Input 01:
15
Output 01:
1111
Input 02:
1024
Output 02:
10000000000
Số nguyên tố cùng nhau
Nộp bài
Time limit: 1.0 /
Memory limit: 256M
Point: 1
Viết chương trình kiểm tra xem 2 số tự nhiên a, b có nguyên tố cùng nhau (nguyên tố cùng nhau thì UCLN là 1). Nếu đúng in ra YES, không đúng in ra NO
Ràng buộc: ~0 < a, b \leq 10^6~
Input 01:
10 11
Output 01:
YES
Input 02:
20 22
Output 02:
NO
Input 03:
1000000 2
Output 03:
NO
Tính tổng sử dụng đệ quy
Nộp bài
Time limit: 1.0 /
Memory limit: 256M
Point: 1
Tính tổng sau sử dụng hàm đệ qui: S=-1+2-3+4+…..+(-1)^n.n
Ví dụ:
Input:
3
Output:
-2
Tính tổng phân số sử dụng đệ quy
Nộp bài
Time limit: 1.0 /
Memory limit: 256M
Point: 1
Tính tổng sau sử dụng đệ qui: S=1+1/2+1/3+….+1/n
Lưu ý: Kết quả lấy 2 chữ số sau phần thập phân
Ví dụ:
Input:
2
Output:
1.50
Kiểm tra n có phải toàn chữ số lẻ sử dụng đệ quy
Nộp bài
Time limit: 1.0 /
Memory limit: 256M
Point: 1
Kiểm tra xem số nguyên dương n có chứa toàn chữ số lẻ, nếu đúng in ra 1, ngược lại in ra 0.
Ví dụ:
Input:
1357
Ouput:
1