4.给出n对括号，求括号排列的所有可能性。 Eg.输入：n=3 输出： ()()()[br][/br]()(())[br][/br](())()[br][/br](()()) ((()))
举一反三
- 下面程序的输出结果是[br][/br] iX=3[br][/br] iX>3[br][/br]____ 。[br][/br]#include "stdio.h"[br][/br]main()[br][/br]{int iX=3;[br][/br] switch(iX)[br][/br] { case 1:[br][/br] case 2: printf("iX[3\n");<br] case 3: printf("iX=3\n");[br][/br] case 4:[br][/br] case 5: printf("iX>3\n");[br][/br] default: printf("iX unknow\n");[br][/br] }[br][/br]}
- 已知4个矩阵连乘，A1=M5,3，A2=M3,1，A3=M1,4，A4=M4,6，求矩阵链积A1×A2×A3×A4的最佳求积顺序。（要求：给出计算步骤） 请填写乘积次数 [br][/br] 1 2 3 4 1 0 [br][/br] [br][/br] [br][/br] 2 [br][/br] 0 [br][/br] [br][/br] 3 [br][/br] [br][/br] 0 [br][/br] 4 [br][/br] [br][/br] [br][/br] 0 请填写添加括号的位置 [br][/br] 1 2 3 4 1 0 [br][/br] [br][/br] [br][/br] 2 [br][/br] 0 [br][/br] [br][/br] 3 [br][/br] [br][/br] 0 [br][/br] 4 [br][/br] [br][/br] [br][/br] 0
- 使用回溯法生成自然数1~n的所有不重复的排列。[br][/br] 算法输入：整数n 算法输出：输出n的全排列。 输入实例：3 输出实例：123 132 213 231 312 321
- 下面程序用于计算f,n）=1+2++n，其中power（m,n）求m”。请填写程序中相应语句。[br][/br]include <stdio.h>[br][/br]int power（int m,int n）{[br][/br]int i；[br][/br][input=type:blank,size:4][/input];for（i=1；i<=n；i+）[br][/br][input=type:blank,size:4][/input];return p;}int f（int k,int n）[br][/br]{[br][/br]int i[br][/br][input=type:blank,size:4][/input];for（i=1；i<=n；i++）[br][/br][input=type:blank,size:4][/input];return s;}int main（void）[br][/br]{intk,n；[br][/br]scanf"%d%d"，&k，&n）；[br][/br]printf“f(%d，%d）-%ld”，k,n,fk,n）；[br][/br]return 0；[br][/br]}[br][/br]
- 有以下程序[br][/br]voidfun(intn,int*p)[br][/br]{intf1,f2;[br][/br]if(n==1||n==2)*p=1;[br][/br]else[br][/br]{fun(n-1,&f1);[br][/br]fun(n-2,&f2);[br][/br]*p=f1+f2;}[br][/br]}[br][/br]main()[br][/br]{ints;[br][/br]fun(3,&s);[br][/br]printf("%d\n",s);[br][/br]}[br][/br]程序的运行结果是(). A: 2 B: 3 C: 4 D: 5