文档章节

使用Stack进行递归

 南桥北木
发布于 2017/08/05 23:09
字数 69
阅读 4
收藏 0

import java.util.*; public class LinkList { public static void main(String args[]){

 Stack<Integer> stack=new Stack<Integer>();
 stack.push(1);
 stack.push(1);
 Scanner reader=new Scanner(System.in);
 int n=reader.nextInt();
 int k=1;
 while(k<=n){
	
		Integer F1=stack.pop();
		int f1=F1.intValue();
		Integer F2=stack.pop();
		int f2=F2.intValue();
		
		Integer temp=new Integer(f1+f2);
		System.out.println(temp.toString());
		stack.push(temp);
		stack.push(F2);
	k++;
	 
 }

} }

© 著作权归作者所有

粉丝 1
博文 348
码字总数 64469
作品 0
武汉
私信 提问
二叉树的后序遍历 Binary Tree Postorder Traversal

问题: Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary tree , 1 3 return . Note: Recursive solution is trivial, could you do ......

叶枫啦啦
2017/11/06
13
0
【LeetCode】404 Sum of Left Leaves(java实现)

原题 Find the sum of all left leaves in a given binary tree. Example: 题目要求 题目叫“左叶子节点之和”,题目比较清晰,有一棵树,求出树种所有左叶子节点的和。 解法 解法一:这种解...

BookShu
2016/10/12
252
0
递归算法的模拟,可以用来加深对递归调用的理解

本文系转帖(进行了一定的修改) 数组版本: 设函数有m个外部参数,n个内部变量。 (有返回值的函数其返回值设为内部变量,静态数据类型设为栈外部数据) 1:设置结构(记录)使有(m+n+1)个...

刘地
2012/09/14
116
0
按升序对栈进行排序

按升序对栈进行排序(即最大元素位于栈顶)。最多只能使用一个额外的栈存放临时数据,但不得将元素复制到别的数据结构(如数组)。 该栈支持如下操作:push, pop, peek,和isEmpty 如果可以...

一贱书生
2016/11/17
57
0
判断是否为对称树 Symmetric Tree

问题: Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: 1/ 2 2/ / 3 4 4 3 But the follo......

叶枫啦啦
2017/08/11
5
0

没有更多内容

加载失败,请刷新页面

加载更多

OSChina 周六乱弹 —— 早上儿子问我他是怎么来的

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @凉小生 :#今日歌曲推荐# 少点戾气,愿你和这个世界温柔以待。中岛美嘉的单曲《僕が死のうと思ったのは (曾经我也想过一了百了)》 《僕が死の...

小小编辑
今天
2.2K
15
Excption与Error包结构,OOM 你遇到过哪些情况,SOF 你遇到过哪些情况

Throwable 是 Java 中所有错误与异常的超类,Throwable 包含两个子类,Error 与 Exception 。用于指示发生了异常情况。 Java 抛出的 Throwable 可以分成三种类型。 被检查异常(checked Exc...

Garphy
今天
38
0
计算机实现原理专题--二进制减法器(二)

在计算机实现原理专题--二进制减法器(一)中说明了基本原理,现准备说明如何来实现。 首先第一步255-b运算相当于对b进行按位取反,因此可将8个非门组成如下图的形式: 由于每次做减法时,我...

FAT_mt
昨天
40
0
好程序员大数据学习路线分享函数+map映射+元祖

好程序员大数据学习路线分享函数+map映射+元祖,大数据各个平台上的语言实现 hadoop 由java实现,2003年至今,三大块:数据处理,数据存储,数据计算 存储: hbase --> 数据成表 处理: hive --> 数...

好程序员官方
昨天
61
0
tabel 中含有复选框的列 数据理解

1、el-ui中实现某一列为复选框 实现多选非常简单: 手动添加一个el-table-column,设type属性为selction即可; 2、@selection-change事件:选项发生勾选状态变化时触发该事件 <el-table @sel...

everthing
昨天
21
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部