lintcode:递归打印数字
题目
用递归打印数字
用递归的方法找到从1到最大的N位整数。
给出 N = 1
, 返回[1,2,3,4,5,6,7,8,9]
.
给出 N = 2
, 返回[1,2,3,4,5,6,7,8,9,10,11,...,99]
.
用下面这种方式去递归其实很容易:
recursion(i) {if i > largest number:returnresults.add(i)recursion(i + 1)
}
但是这种方式会耗费很多的递归空间,导致堆栈溢出。你能够用其他的方式来递归使得递归的深度最多只有 N 层么?
用递归完成,而非循环的方式
解题
非递归最简单了,先求出最大的n位数N,然后顺序遍历求解
public class Solution {/*** @param n: An integer.* return : An array storing 1 to the largest number with n digits.*/public List<Integer> numbersByRecursion(int n) {// write your code hereint N = 1;for(int i = 1;i<=n;i++){N = N*10;}N = N - 1;List<Integer> result = new ArrayList<Integer>();for(int i =1;i<= N ;i++){result.add(i);}return result;} }
Java Code
总耗时: 1629 ms
class Solution:# @param n: An integer.# return : A list of integer storing 1 to the largest number with n digits.def numbersByRecursion(self, n):# write your code hereN = 1for i in range(n):N *=10result = []for i in range(1,N):result.append(i)return result
Python Code
总耗时: 674 ms
给的递归方式,运行到74%RunTime Error
public class Solution {/*** @param n: An integer.* return : An array storing 1 to the largest number with n digits.*/public List<Integer> numbersByRecursion(int n) {// write your code hereint N = 1;for(int i = 1;i<=n;i++){N = N*10;}N = N - 1;List<Integer> result = new ArrayList<Integer>();getPrint(1,N,result);return result;}public void getPrint(int i,int N,List<Integer> result ){if(i>N)return ;result.add(i);getPrint(i+1,N,result);} }
Java Code
参考程序来源
public int PrintN(int n,List<Integer> res){if(n==0){return 1;}int base = PrintN(n-1,res);int size = res.size();for(int i = 1;i<= 9;i++){int subbase = base*i;res.add(subbase);for(int j= 0;j< size ;j++){res.add(subbase+res.get(j));}}return base*10;}
上面是关键程序
在求 n-1位数到n位数的时候,先求n-2位数到n-1位数,就如同下面一样,这个很明显是找规律了。。。
转载于:https://www.cnblogs.com/theskulls/p/4944831.html
lintcode:递归打印数字相关推荐
- LintCode 用递归打印数字
题目 用递归的方法找到从1到最大的N位整数. 注意事项 用下面这种方式去递归其实很容易: recursion(i) { if i > largest number: return results ...
- C和指针之函数之归以字符形式按顺序打印数字的每位数字(递归和非递归)
1.问题 以字符形式按顺序打印数字的每位数字(递归和非递) 2.代码实现 #include <stdio.h> #include <math.h> //以字符形式按顺序打印数字 ...
- 常见的面试算法题:创建几个线程按顺序打印数字或者字母(多线程编程)(套用该模板即可)
常见的面试算法题:创建几个线程按顺序打印数字或者字母(多线程编程)(套用该模板即可) 比较典型的题目,如下有: 题目一: 1.启动3个线程打印递增的数字, 线程1先打印1,2,3,4,5, 然后是线程 ...
- 【Java文件操作(一)】递归打印文件目录
我的博客--Java文件操作系列 [Java文件操作(一)]递归打印文件目录 [Java文件操作(二)]删除文件夹,但保留其内部文件 [Java文件操作(三)]递归复制文件夹内所有文件 [Java 文 ...
- java 线程交替输出,[java]java经典问题之线程交替打印数字
问题 给出两个线程,要求两个线程交替打印从1到100,例如:A线程打印1,B线程打印2,A线程打印3...依次类推,直到打印到100 思路 这里主要是考察对java中wait/notifyAll机制的 ...
- 剑指offer之先序非递归打印二叉树
1 问题 先序非递归打印二叉树 比如二叉树如下 * 2* 3 5 * 1 4 2 3 * 3 2 1 5 1 4 2 3 先序原则:中左右打印节点,如果左边有节点继续要打做节点,打印会是如下结果 2 ...
- java当中递归打印目录树
一:上码 package cn.wyj.one;import java.io.File;public class Demo8_递归打印目录树 {public static void main(Stri ...
- ruby打印_Ruby程序打印数字的力量
ruby打印 Ruby中数字的幂 (Power of a number in Ruby) The task to develop a program that prints power of a nu ...
- 多线程和单线程 打印数字到100000 的速度对比
import java.util.concurrent.ArrayBlockingQueue; import java.util.concurrent.Executors; import java.u ...
最新文章
- pyqt5实战之透明样式和页面切换和弹出新窗口
- P7920-[Kubic]Permutation
- MFC CStringArray 字符串数组类 使用方法
- liniux备忘录-磁盘配额与进阶文件系统管理
- kafka_2.11-0.11.0.1集群搭建
- codeblocks解决网络方面错误undefined reference to `inet_ntoa@4'|
- 视频监控存储解决方案——快速、可靠的视频存储
- systen v消息队列(一)
- 如何让计算机恢复显示电量,win10系统右下角电池图标不见了看不到剩余电量的还原步骤...
- Oracle 11g安装过程中提示先决条件检查不通过的解决方法
- socket编程到底是什么?
- PS长投影文字制作教程
- A.Busiest Computing Nodes
- python价格预测模型_Python 机器学习教程: 预测Airbnb 价格(2)
- java将大写数字转换成小写并输出
- 王道书P41 T21(单链表实现)
- zipfile 解压文件名乱码
- PLC课程设计--台车呼叫
- 记录安装Ubuntu Server 17.04, 安装hwinfo 失败的解决办法
- 5月1日起施行,三种情形不予信用修复!
热门文章
- 主成分分析具体解释_主成分分析-现在用您自己的术语解释
- 4位16色灰度图像处理
- js中的json ajax,js结合json实现ajax简单实例
- mysql优化模糊查询_MySQL的LIKE模糊查询优化
- 微信多开txt_在电脑上怎么实现微信多开的效果
- linux搭建lnnp_linux主机安装lnmp详细步骤
- java 实体类 临时注解_JPA:Java持久层API--配置流程
- html评论置顶功能,微信公众号精选留言评论怎么置顶显示?功能在哪里设置?...
- php mysql 写法_php 类的写法
- 是可改写的随机存储器_关于存储器的一些基础知识整理