Dotcpp > 试卷列表 > ( 全排列 ) 下面程序的功能是利用递归方法生成从 1

( 全排列 ) 下面程序的功能是利用递归方法生成从 1

"NOIP真题" 试卷中 NOIP第十二届全国青少年信息学奥林匹克联赛初赛试题[2006普及组] 中有题目如下：

( 全排列 ) 下面程序的功能是利用递归方法生成从 1 到 n(n<10) 的 n 个数的全部可能的排列 ( 不一定按升序输出 ) 。例如，输入 3，则应该输出 ( 每行输出 5 个排列 ) ：

123 132 213 231 321 312

程序：

#include<stdio.h>
int n,a[10]; /*a[1],a[2], …,a[n] 构成 n 个数的一个排列 */
long count=0; /* 变量 count 记录不同排列的个数，这里用于控制换行 */ 
void perm(int k) 
{ 
    int j,p,t;
    if(______ ①______) 
    { 
      count++; 
      for(p=1;p<=n;p++) 
        printf("%1d",a[p]); /* "%1d" 中是数字 1，不是字母 l */ 
      printf(" "); 
      if(______ ②______) 
        printf("\n");
      return; 
    } 
    for(j=k;j<=n;j++) 
    { 
      t=a[k]; 
      a[k]=a[j];
      a[j]=t;
      ______③______; 
      t=a[k]; ______④______; 
    } 
} 
int main() 
{ 
   int i;
   printf("Entry n:\n"); 
   scanf("%d",&n); 
   for(i=1;i<=n;i++) 
     a[i]=i; 
    ______⑤______; 
}

共 13 分　

所属试卷：NOIP第十二届全国青少年信息学奥林匹克联赛初赛试题[2006普及组]

其它题目

有如下程序（构造、析构、赋值重载相关），运行时的输出结

已知基类Employee只有一个构造函数，其定义如下：

有如下程序，执行后的输出结果是。

字符串"a+b=12\n\t"的长度为。

下面属于黑盒测试方法的是（）。

下列叙述中正确的是（）。

若程序中有宏定义行：#define N 100则以下叙

有以下程序程序执行后的输出结果是（）。

有如下程序：程序运行后的输出结果是。

有以下程序：当执行程序时，按下列方式输入数据(从第一列

己知x为非空列表，那么表达式x.sort==sor

表达式 0 or 5 的值为_________。

Python为源文件指定的默认字符编码是( )。

表达式int('11'，8)的值为__________

定义一个带参得宏，用以判断整数n是否能被x整除，编写程

以下程序功能是：计算某年某月有几天，其中判别闰年的条件

下述语句中，在字符串s1和s2相等时显示"they a

以下不正确的转义字符是（）。

将当前目录下的文件man.config 压缩为man.

存在一个等待事务集{T0，T1，„，Tn}，其中T0正

视图定义时algorithm参数值为 _____ 表示

以下关于视图的描述，错误的是

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

设有以下共用体类型说明和变量定义，则变量d在内存所占字

功能：编写函数fun(str,i,n)，从字符串str

在C语言中，格式输入操作是由库函数（只写函数名）___

设x=4<4-!0，x的值为_____。

（排列数）输入两个正整数 n,m(1≤n≤20,1≤m

( 找第 k 大的数 ) 给定一个长度为 1,000,

书架上有 21 本书，编号从 1 到 21 ，从其中选

更多选择题

更多填空题

题量:	0 道
总分:	分

( 全排列 ) 下面程序的功能是利用递归方法生成从 1

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

( 全排列 ) 下面程序的功能是利用递归方法生成从 1

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷