如果结果不匹配，请 
更多“使用递归方法解决问题，必须要有一个明确的结束递归的条件。()”相关的问题
(1)试定义该广义表的类结构，
(2)采用递归的算法对一个非递归的广义表进行遍历。
(3)试使用一个栈，实现一个非递归算法，对一个非递归广义表进行遍历。
题目来源：1月7日上午安徽省合肥市面试考题
试讲题目
1.题目：剖析编制计算机程序解决问题的过程
2.内容：
当我们遇到的问题需要通过编制计算机程序解决的时候，该如何着手呢？
一般来说，需要经历以下过程：
分析问题一一设计算法一一编写程序一一调试运行一一检测结果
一、分析问题
对于任何一个实际问题，首先要分析该问题的需求情况及已知条件，判断解决问题的可能性和目标要求，然后对需要解决的问题给出一个精确的描述，或者建立一个描述问题的模型。
刘丽的妈妈是公司经理，她总是担心通过电子邮件与客户交流业务的信件万一被别人盗取了，将会造成不可估量的损失。为此，刘丽请教了表哥，表哥说可以在发送前先用加密程序对邮件进行加密，收到后再用解密程序还原，这样即使邮件被别人截获也不容易得知其中的信息。表哥还告诉她这类加密、解密软件可以从一些工具软件中找到，自己编写也不难。刘丽感到用别人的软件来加密总是不放心，想自己来编写，并从此钻研开了计算机程序。
刘丽妈妈担心的问题属信息安全问题，这个问题可以有多种解决方案，刘丽表哥的方案是其中的一种。我们可以这样来分析：
要使计算机发送的邮件信息不被非法盗用，除了采取设置使用权限和使用者口令等方法外，还可以对邮件字符进行加密，加密的方法是将邮件中的字符进行某种变换。使得别人不能读懂，使用时再进行逆变换。我们还知道，每个字符在计算机内都有相应的代码存储表示，即机内码，因此，可以对邮件字符的机内码值进行某种变换，原来的字符就会变成其他的字符，只要攻击者未发现这个变换，他就无法读懂这段变换了的文字，从而达到加密的目的。
本例的加密问题可以简洁描述为：对需要加密的文件进行字符变换，把文件中的字符按照某种方法变换为不容易被人识别的字符，形成密文，而这种变换必须是可逆的，即密文文件经过解密能够恢复为原来的字符。限定条件是：待加密文本为纯文本文件。
二、设计算法
问题分析清楚后，接下来是要给出解决这个问题的详细方法和步骤，这一过程称为设计算法。算法是程序编写的基础。
三、参编写程序
有了清晰可操作的算法描述，就可以选择一种计算机语言工具来编写程序，实现算法。
四、调试运行
程序设计好以后，通过键盘输入计算机中运行，看程序能否按预想的结果来执行。五、检测结果
通过上述的学习我们知道，计算机是不会自己解决问题的，但它可以在人们编好的程序指示下帮助人们解决问题。要想利用计算机解决问题，人们除了使用现成的工具软件外，可以根据实际问题的需要，通过分析问题，设计解决问题的算法，并选择合适的程序设计语言把它编写为程序，而程序一旦编写并调试通过，就可以重复应用来解决同类的问题。
3.基本要求：
(1)要有一个恰当的导入环节。
(2)授课要结合生活实际讲解。
(3)要有合理的互动环节。
答辩题目
1.简单说一下计算机都有那些语言，区别是什么？
2.你认为在课堂上的评价对学生的影响？
已知两个链表head1 和head2 各自有序，请把
它们合并成一个链表依然有序，这次要求用递归方
法进行。(Autodesk)
A.只要长时间的持久练习，变必然引|起质变
B.有方法,有步骤,能够切实解决问题
C.乐于练习，练习快乐,有成就感,愉悦感
D.目标是明确的,大脑积极主动
A.为项目明确一个整体风险级别
B.评估定量风险分析结果的趋势
C.对各种风险和条件进行排序
D.评估风险定性分析结果的趋势
