专项训练：递归算法（一）专项训练：递归算法（一）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,递归算法。题目数量：递归算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题数的计数数的计数题目描述题目描述我们要求找出具有下列性质数的个数（包括输入的自然数我们要求找出具有下列性质数的个数（包括输入的自然数n）。先输入一个自然数）。先输入一个自然...
专项训练：递归算法（六）专项训练：递归算法（六）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,递归算法。题目数量：递归算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题汉诺塔问题汉诺塔问题题目描述题目描述约约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆...
专项训练：递归算法（二）专项训练：递归算法（二）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,递归算法。题目数量：递归算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题放苹果放苹果题目描述题目描述把把M个同样的苹果放在个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不个同样的盘子里，允许有的盘子空着不放，问共有多少种不...
专项训练：递归算法（七）专项训练：递归算法（七）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,递归算法。题目数量：递归算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题分数求和分数求和题目描述题目描述输入输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分...
专项训练：递归算法（三）专项训练：递归算法（三）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,递归算法。题目数量：递归算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题Pell数列数列题目描述题目描述a1,a2,a3,...的定义是这样的，的定义是这样的，a1=1,a2=2,...,an=2*an-1+an-2(n>2)。。给出一个正整数给出一个正整数k，要求，要求Pell数列的第数列的第k...
专项训练：递归算法（五）专项训练：递归算法（五）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,递归算法。题目数量：递归算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题菲波那契数列菲波那契数列题目描述题目描述菲波那契数列是指这样的数列菲波那契数列是指这样的数列:数列的第一个和第二个数都为数列的第一个和第二个数都为1，接下来每个数都等，接下...
专项训练：递归算法（四）专项训练：递归算法（四）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,递归算法。题目数量：递归算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题全排列全排列题目描述题目描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对...
专项训练：递归算法（八）专项训练：递归算法（八）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,递归算法。题目数量：递归算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题因子分解因子分解题目描述题目描述输入一个数，输出其素因子分解表达式。输入一个数，输出其素因子分解表达式。输入输入输入一个整数输入一个整数n(2≤n<100)。。输出输出输出该整数的...
C/C++等级考试专项练习：递归函数等级考试专项练习：递归函数练习题练习题,C++,练习题练习题,递归函数。题目数量：递归函数。题目数量：5，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。一、单选题一、单选题读下面程序，回答问题读下面程序，回答问题#includestdio.hintfun(int*a,intn){if(n>1)return*a+fun(a+1,n-1);elsereturn*a;}voidmain(){inta[10]={1,2,3,4,5,6,7,8,9,10},s;s=fun(a+3,3);printf(%d...
