使用Stack进行递归

2019独角兽企业重金招聘Python工程师标准>>>

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++;}

} }

转载于:https://my.oschina.net/u/2511906/blog/1503405

使用Stack进行递归相关推荐

二叉树的非递归遍历和层次遍历详解
二叉树非递归遍历非递归的后序遍历二叉树 //非递归的后续遍历二叉树 void HXprint(Tree *tree){Stack s = initStack(); //初始化一个下面使用的栈 tree ...
如何仅用递归函数和栈操作逆序一个栈
[题目] 一个栈依次压入1.2.3.4.5,那么从栈顶到栈底分别为5.4.3.2.1.将这个栈转置后,从栈顶到栈底为1.2.3.4.5,也就是实现栈中元素的逆序,但是只能用递归函数来实现,不能用其他 ...
栈和队列之仅用递归函数和栈操作逆序一个栈
import java.util.Stack;/*** recursion 递归的意思* @author chenyu* 题目:仅用递归函数和栈操作逆序一个栈,列如一次压入1.2.3.4.5 栈顶到栈 ...
算法问题---两艘船是否有最大承载量
算法问题-两艘船是否有最大承载量代码: 栈代码: #pragma once #include<stdio.h> #define maxSize 100 typedef struct st ...
关于 std::set/std::map 的几个为什么
2013-01-20 std::set/std::map (以下用 std::map 代表) 是常用的关联式容器,也是 ADT(抽象数据类型).也就是说,其接口(不是 OO 意义下的 interfac ...
链表反转的两种实现方法，后一种击败了100%的用户！
作者 | 王磊来源 | Java中文社群(ID:javacn666) 转载请联系授权(微信ID:GG_Stone) 链表反转是一道很基础但又非常热门的算法面试题,它也在<剑指Offer> ...
面试基础算法、及编程第一弹
// # -*- coding:utf-8 -*- // # @Author: Mr.chen(ai-chen2050@qq.com) // # @Date: 2018-07-31 17:54:26 ...
唯一可译码的判定方法matlab,用c++编写程序判定唯一可译码?
#include #include #include #include using namespace std; #define ISSAME 0 #define ISPREFIX 1 #define ...
算法导论练习10.4-5二叉树的遍历
10.4-5 给定一个n结点的二叉树,写出一个O(n)O(n)O(n)时间的非递归过程,将该树的每一个结点的关键字输出.要求除该树本身的存储空间外只能使用固定量的额外存储空间,且中过程中不得修改该树, ...

使用Stack进行递归

使用Stack进行递归相关推荐

最新文章

热门文章