【C语言】c语言练习题【递归和栈编程训练】（适合初学者）

C语言相关的其他练习题链接：

【C语言】c语言练习题【1】
【C语言】c语言练习题【2】
【C语言】c语言练习题【3】
【C语言】c语言练习题【4】
【C语言】c语言练习题【整数算法训练】
【C语言】c语言练习题【递归和栈编程训练】
【C语言】c语言练习题【字符串训练】
【C语言】c语言练习题【指针和链表训练】

---

目录

1.题目: 利用递归方法实现一个函数,该函数能够实现n的阶乘,即 n! = n*(n-1)*…*3*2*1;

2.题目:利用字符数组实现一个先入后出的栈结构,并提供栈操作的push和pop的接口

3.题目:输入一个表达式字符串,如1+3*4-6,输出这个表达式的值.

4.题目:利用递归函数调用方式,将所输入的n个字符以相反顺序打印出来

---

1.题目: 利用递归方法实现一个函数,该函数能够实现n的阶乘,即 n! = n*(n-1)*…*3*2*1;

---

2.题目:利用字符数组实现一个先入后出的栈结构,并提供栈操作的push和pop的接口

---

3.题目:输入一个表达式字符串,如1+3*4-6,输出这个表达式的值.

提示:需要建立两个栈结构,一个为整形存放操作数,另一个为字符型,存放运算符,运算符的进栈要和在站顶的元素比较优选级如果低于栈顶元素则进行一次运算,要求至少实现正整数的加减乘除四则运算,如100- 5*4 -50/10 =75

---

4.题目:利用递归函数调用方式,将所输入的n个字符以相反顺序打印出来