利用递归实现栈的逆转（转何海涛）

原创于 2011-05-24 00:04:00 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

本文深入探讨了程序调试过程中的常见问题与解决策略，通过实际案例解析了如何使用不同的调试工具和技术来定位并修复程序错误，旨在提升程序员的调试效率与代码质量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

程序有错误，未调试出来

// test44.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <iostream> #include <string> #include <stack> using namespace std; void add_to_bottom(char temp,stack<char> &stack){ if(stack.empty()) stack.push(temp); else{ char temp1=stack.top(); stack.pop(); add_to_bottom(temp,stack); stack.push(temp1); } } void reverse(stack<char>& stack){ if(!stack.empty()){ char temp=stack.top(); stack.pop(); reverse(stack); add_to_bottom(temp,stack); } } void main(int argc, char* argv[]) { stack <char> s1; s1.push('a'); s1.push('b'); s1.push('c'); s1.push('d'); reverse(s1); while(!s1.empty()){ printf("%c ",s1.top()); s1.pop(); } }