C1105: 第二册-第六课-递归 运行中 公开

课程概要

所谓递归——函数的递归调用,递归分为两类:直接递归和间接递归。递归函数要确定递归的边界值,即递归的结果条件。
比如:递归——求阶乘
阶乘的定义: n!=n*(n-1)!(n>=1); 边界值,当n=1时,n! 也即 1!=1;
int fac(int n){
    int f;
    if(n<o) printf("error!");
    else if(n==1) f=1;   //当到达边界值 时,结果为 1
    else f=n*fac(n-1);   //没有到达边界值时,继续调用自已
    return f;
  }


状态题目编号标题 来源/分类 正确 提交
未作答
A 求n! 递归算法 22 51
未作答
B 倒序数 递归算法 21 32
未作答
C 进制转换 基本算法-递归 14 28
未作答
D 数的计数 基础算法-递归 6 7
未作答
E 最大公约数 递归 13 20
未作答
F 猴子吃桃 递推递归 12 12
未作答
G 计算组合数 基本算法-递归 6 9
未作答
H 因式分解 递归 7 19
未作答
I 全排列 递归 11 31
未作答
J 组合的输出 递归 搜索 11 33
未作答
K 出栈序列统计 递归 4 6
未作答
L 走迷宫 递归 搜索 6 38
未作答
M 骑士巡游问题 递归 搜索 0 0
未作答
N n皇后问题 递归 搜索 4 12
未作答
O 分解数 递归 搜索 0 0
未作答
P 走楼梯的方法 一维数组 3 4
未作答
Q 十进制转八进制 基础算法-递归 9 16
未作答
R 汉诺塔 基础算法-递归 2 7
未作答
S 双色Hanoi塔问题 基本算法-递归算法 0 0
未作答
T 背包问题 基本算法-递归算法 0 0
未作答
U 2的幂次方 基本算法-递归算法 1 4
未作答
V 集合的划分 基本算法-递归算法 0 1
未作答
W 数的计算 基本算法-递归算法 递推算法 0 2
未作答
X 输油管道 基本算法-递归算法 0 2
未作答
Y 众数问题 基本算法-递归算法 0 0
未作答
Z 集合划分问题 基本算法-递归算法 0 0
未作答
AA 卢斯加法表 递归 0 0