首页 > 常识信息 > 数学题目:让你大开脑洞的递归问题

数学题目:让你大开脑洞的递归问题

来源:惠钧信息网

遇到递归问题,总是让人头疼不已,那么问题来了,你会怎么做呢?递归问题看似棘手,实则有思路,现在就带大家一起解决一道递归问题。

给定一个正整数n,如何找到所有由数字1..9组成的长度为n的数字,满足其各位数字之和等于给定值k?

递归问题中,我们通常找到特殊情况和递归表达式:

(1) 特殊情况:如果k=0,n=0,返回空;如果k < 0或n < 0返回null。

(2) 递归表达式:从1 到 9进行迭代,对于每个数字 i,做如下处理:

相关信息