阅读程序3
#include<cstdio> int n, r, num[10000]; bool mark[10000]; void print() { for (int i = 1; i <= r; i++) printf("%d ", num[i]); printf("\n"); } void search(int x) { for (int i = 1; i <= n; i++) if (!mark[i]) { num[x] = i; mark[i] = true; if (x == r) print(); search(x + 1); mark[i] = false; } } int main() { scanf("%d%d", & n, & r); search(1); return 0; }
. 若 n < r ,则程序无输出。( )
程序结束时,对任意 , mark[i] == 0 。( )
. 此程序的时间复杂度为 O(n)。( )
若输入为 4 3 ,则输出中数字 1 和 2 的个数不同。( )
若输入为 6 3 ,则函数 print 的执行次数为( )。
60
120
6
720
若输入为 7 4 ,则输出的最后一行为( )。
1 2 3 4
4 5 6 7
4 3 2 1
7 6 5 4
发表评论