美文网首页
lintcode 371. 用递归打印数字

lintcode 371. 用递归打印数字

作者: cuizixin | 来源:发表于2018-09-07 01:44 被阅读10次

难度:中等

1. Description

371. 用递归打印数字

2. Solution

  • python
class Solution:
    """
    @param n: An integer
    @return: An array storing 1 to the largest number with n digits.
    """
    def numbersByRecursion(self, n):
        # write your code here
        if n==0:
            return []
        if n==1:
            return [1,2,3,4,5,6,7,8,9]
        tmp = self.numbersByRecursion(n-1)
        ans = []
        ans.extend(tmp)
        for i in range(10**(n-1),10**n):
            ans.append(i)
        return ans

3. Reference

  1. https://www.lintcode.com/problem/print-numbers-by-recursion/description?_from=ladder

相关文章

  • lintcode 371. 用递归打印数字

    难度:中等 1. Description 2. Solution python 3. Reference http...

  • 371. 用递归打印数字

    描述 用递归的方法找到从1到最大的N位整数。 注意事项 用下面这种方式去递归其实很容易: 但是这种方式会耗费很多的...

  • week02斐波那契数列

    1.用循环打印出斐波那契数列。 2.用递归打印出斐波那契对应的数字。 用循环制作 用递归制作 第一版:重复计算版 ...

  • 翻转链表

    LintCode 35 题 使用 python 语言实现: 图解递归方法:

  • LeetCode:Climbing Stairs

    感觉自己对递归还是不太熟悉:http://lintcode.com/en/problem/climbing-sta...

  • 递归

    递归方式实现打印一个整数的每一位 写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和,例...

  • 371. Sum of Two Integers

    371. Sum of Two Integers【思路】: 位运算 [leetcode] 371. Sum of ...

  • 数组

    1.递归求和: 2.for循环打印二维数组: 3.用递归判断数组是否递增: 结束条件:数组长度为1,返回true;...

  • FizzBuzz

    题目: 写一个程序打印1到100这些数字。但是遇到数字为3的倍数的时候,打印“Fizz”替代数字,5的倍数用“Bu...

  • 数据结构与算法-递归和分治思想

    递归效率地下,不要万不得已,不要使用递归。用迭代就可以解决问题。 斐波那契数列的递归实现 比如打印出前40个月,每...

网友评论

      本文标题:lintcode 371. 用递归打印数字

      本文链接:https://www.haomeiwen.com/subject/slkqgftx.html