YangLei253的博客

题目描述输入一个入栈序列，输出可能的出栈序列。输入格式第一行输入一个整数 N ，表示入栈序列的长度。第二行输入 n 个数字，表示入栈序列。输出格式输出所有可能的出栈序列输入样例31 2 3输出样例1 2 31 3 22 1 32 3 13 2 1解题思路很容易看出来，本题目是一道递归题。可以通过穷举遍历得到结果，因为对于任意一个栈状态，我们有两种选择，一种是向...

欧几里得求取最大公因子给定两个值 a,b，求取它们的最大公因子 gcd(a,b)。欧几里得算法提供了一种十分简便的方法，其依据定理为：假定 a=b∗d+ca = b*d + ca=b∗d+c，那么有 gcd(a,b) = gcd(b,c)，而且当 c=0c = 0c=0 时，gcd(b,0) = b。 （定理一）int gcd(int a,int b){ return b ? gc...