#495. 倒序数(num)

倒序数(num)

Background

Special for beginners, ^_^

Description

用递归算法写程序,输入一个非负整数,输出这个数的倒序数。

Format

Input

输入一个非负整数。

Output

输出倒序结果。

Samples

123
321

Limitation

1s, 1024KiB for each test case.

所有的递归,都是将一个不好直接得出答案的原问题,拆分出一个规模更小的,本质相同的子问题,直到规模小得可以直接得出答案为止。

所有数据均在 intint 范围内。

注意:100100 倒序是 001001