（一）题目描述

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-digits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

（二）输入、输出示例

示例 1:

输入: 38
输出: 2 
解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。

（三）代码实现

方法1（php版）：

解题思路

1.递归求解
2. str_split()函数分割字符串，array_sum()求和。

代码实现

class Solution {
    
    

    /**
     * @param Integer $num
     * @return Integer
     */
    function addDigits($num) {
    
    
        if(strlen($num) == 1){
    
    
            return $num;
        }
        $num = array_sum(str_split($num));
        return $this->addDigits($num);
    }
}

性能分析

运行时间	内存消耗
8ms	15.1 MB