摘要: 数据结构专项训练-栈 求前缀表达式的值 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 输入格式: 输入在一行内给出不超过30 阅读全文
posted @ 2019-03-12 11:14 jiamian22 阅读(353) 评论(0) 推荐(0)
摘要: N的阶乘 问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘 阅读全文
posted @ 2019-03-12 11:13 jiamian22 阅读(420) 评论(0) 推荐(0)
摘要: 蓝桥 FJ的字符串(简单递归) 问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗? 输入格式 仅有一个数:N ≤ 26。 输出格式 请输出相应 阅读全文
posted @ 2019-03-12 11:12 jiamian22 阅读(625) 评论(0) 推荐(0)