#Z0303505. 水仙花数(二)

水仙花数(二)

题目描述

输入一个三位数n,用递归算法判断是否为水仙花数,如果是则输出“YES”,不是则输出“NO”。水仙花数:是指一个3位数,它的每个位上的数字的3次幂之和等于它本身。(例如:13+53+33=1531^3 + 5^3+ 3^3 = 153

输入格式

输入一个三位数n。

输出格式

按照题目描述输出对应结果。

153
YES

数据规模与约定

用递归函数求数的每一位3次幂之和

提示

f(123)=13+23+33f(123)=1^3+2^3+3^3

f(12)=13+23f(12)=1^3+2^3

f(123)=f(12)+33f(123) = f(12) + 3^3