写在前面的话
这道题,蛮有意思
发现做了一段时间题,慢慢确定感会变高~
(一)题目
编写一个算法来判断是否为快乐数;
【快乐数】的定义:对于一个 的正整数,每次将各位上的数字的平方和,然后循环这个过程,最终等于1,则为快乐数,始终变不到1,则不是快乐数,返回false;
比如,19
1^2+9^2=82
8^2+2^2=68
6^2+8^2=100
1^2+0^2+0^2=1
(二)思路
1、递归
2、可以用Map来储存算过的数字;
3、或不存储,直接判断计算出的数字和之前的是否相等也可以;
(三)代码
总结
里面的递归是用的递归任务,必须有返回值,否则递归中的值是异步执行;
网友评论