Day 97/100 (算法)实现判断是否为快乐数

2021-01-28  本文已影响0人  赵国星

写在前面的话

这道题,蛮有意思

发现做了一段时间题,慢慢确定感会变高~

(一)题目

编写一个算法来判断是否为快乐数;

【快乐数】的定义:对于一个 的正整数,每次将各位上的数字的平方和,然后循环这个过程,最终等于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、或不存储,直接判断计算出的数字和之前的是否相等也可以;

(三)代码

总结

里面的递归是用的递归任务,必须有返回值,否则递归中的值是异步执行;

上一篇下一篇

猜你喜欢

热点阅读