题目:
给定数字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,请给出方法,打印出所有的位数是n的数字,并且每一个数字,每一位从左到右依次变大。例如:n=3时(123,124,125...789)
分析:
这是一个比较简单的题目。有些经验的同学立刻能够想出来,可以采用递归的解法。在解决一个问题的时候,如果可以采用递归的方法,那就一定能否将问题本身,分解为更小的、可以采用同样思路解决的子问题,类似的分解,直到能否直接解决,结束。 这个题目给定了n,根据题意,n一定是(0,10)区间内的,注意两边都不是相等的。这个题目如何分解为子问题呢?对于n=3来讲,从123,124,125...开始,有一些是第一位1不变的,那我们就可以分解子问题,以大于1个任意数字开始的,长度为2(n-1=2)的数字串。同理,继续可以分解为长度为1的数字串,那么,问题可以直接的解决。
这只是一个思路,还有其他的,但根本就是n随着问题的规模大小在变化。下面是一个示例代码: