遇到递归问题,总是让人头疼不已,那么问题来了,你会怎么做呢?递归问题看似棘手,实则有思路,现在就带大家一起解决一道递归问题。
给定一个正整数n,如何找到所有由数字1..9组成的长度为n的数字,满足其各位数字之和等于给定值k?
递归问题中,我们通常找到特殊情况和递归表达式:
(1) 特殊情况:如果k=0,n=0,返回空;如果k < 0或n < 0返回null。
(2) 递归表达式:从1 到 9进行迭代,对于每个数字 i,做如下处理:
遇到递归问题,总是让人头疼不已,那么问题来了,你会怎么做呢?递归问题看似棘手,实则有思路,现在就带大家一起解决一道递归问题。
给定一个正整数n,如何找到所有由数字1..9组成的长度为n的数字,满足其各位数字之和等于给定值k?
递归问题中,我们通常找到特殊情况和递归表达式:
(1) 特殊情况:如果k=0,n=0,返回空;如果k < 0或n < 0返回null。
(2) 递归表达式:从1 到 9进行迭代,对于每个数字 i,做如下处理: