n位数字

题目:
      给定数字n,请给出方法,打印出所有的位数是n的数字,并且每一个数字,每一位从左到右依次变大。例如:n=3时(123,124,125...789)

分析:
      
这是一个比较简单的题目。有些经验的同学立刻能够想出来,可以采用递归的解法。在解决一个问题的时候,如果可以采用递归的方法,那就一定能否将问题本身,分解为更小的、可以采用同样思路解决的子问题,类似的分解,直到能否直接解决,结束。 这个题目给定了n,根据题意,n一定是(0,10)区间内的,注意两边都不是相等的。这个题目如何分解为子问题呢?对于n=3来讲,从123,124,125...开始,有一些是第一位1不变的,那我们就可以分解子问题,以大于1个任意数字开始的,长度为2(n-1=2)的数字串。同理,继续可以分解为长度为1的数字串,那么,问题可以直接的解决。

这只是一个思路,还有其他的,但根本就是n随着问题的规模大小在变化。下面是一个示例代码:


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值