摘要：
本题要求实现一个函数，将正整数n转换为二进制后输出。 函数接口定义： 函数dectobin应在一行中打印出二进制的n。建议用递归实现。 裁判测试程序样例： 输入样例： 输出样例： 阅读全文
摘要：
本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下： f(n)=f(n−2)+f(n−1) (n≥2)，其中f(0)=0，f(1)=1。 函数接口定义： int f( int n ); 函数f应返回第n个Fabonacci数。题目保证输入输出在长整型范围内。建议用递归实现 阅读全文
摘要：
本题要求实现Ackermenn函数的计算，其函数定义如下： 函数接口定义： int Ack( int m, int n ); 其中m和n是用户传入的非负整数。函数Ack返回Ackermenn函数的相应值。题目保证输入输出都在长整型 范围内。 裁判测试程序样例： #include <stdio.h> 阅读全文
摘要：
本题要求实现一个计算xn（n≥1）的函数。 函数接口定义： double calc_pow( double x, int n ); 函数calc_pow应返回x的n次幂的值。建议用递归实现。题目保证结果在双精度范围内。 裁判测试程序样例： #include <stdio.h> double c 阅读全文
摘要：
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。 输入格式: 输入第一行给出两个正整数N和M，其中N是待测序列的个数， 阅读全文