Bỏ qua đến nội dung

Đệ quy bản 4

Mã bài: pb0100 Nhóm: Nhập môn lập trình Dạng bài: Kiểu cài đặt cơ bản

Giới hạn thời gian
1,0 s
Giới hạn bộ nhớ
256 MB
Điểm
1một phần
Tỉ lệ AC
79,2%
Người giải
733

Hôm nay Bi học về lập trình hàm đệ quy (recursive function). Một nhận định mà thầy giáo đưa ra là Hầu hết các bài toán đều có thể cài đặt bằng đệ quy. Để làm quen với khái niệm hàm đệ quy thầy yêu cầu Bi cài đặt hàm sau:

\displaystyle 
\mathrm{f(n)} = \begin{cases}
    f(f(n+11) & \text{nếu } n \le 100 \\ 
    n-10 & \text{nếu } n \geq 101 
\end{cases}

Bi lại thấy khó nên nhờ anh chị lập trình cài đặt giúp, nhớ xây dựng thành hàm nha. Làm xong chuyển cho Bi để em giải bài toán sau.

Input

Dòng duy nhất số nguyên  n thỏa 1 \le n \le 10^6.

Output

In ra kết quả khi gọi hàm cài đặt ở trên.

Samples

Sample Input 1
91
Sample Output 1
91

Bình luận