📜  解决方案的递归实践问题

📅  最后修改于: 2021-04-26 10:31:29             🧑  作者: Mango

基本 –

  • 递归
  • 递归函数
  • 尾递归

弦–

  • 给定一个字符串,打印所有可能的回文分区
  • 检查数字是否是回文
  • 打印所有可能由一组n个字符组成的长度为k的字符串
  • 递归实现atoi()
  • 查找具有相同的前半部分和后半部分总和的所有偶数长度的二进制序列
  • 打印所有求值到目标的可能表达式
  • 带加法序列的字符串
  • 生成所有不带连续1的二进制字符串
  • 递归解决方案,以计数具有相同的首尾字符的子字符串
  • 长度为n的所有可能的二进制数,两半相等
  • 一串数字的组合
  • 计算字符串的辅音(迭代和递归方法)
  • 使用递归来编程字符串的长度
  • 字符串的第一个大写字母(迭代和递归)
  • 以第i个子字符串是第(i-1)个和第(i-2)个子字符串的总和的方式对给定的字符串进行分区
  • 按词典顺序排列的功率集
  • 复制字符串的函数(迭代和递归)

大批 –

  • 在大小为n的给定数组中打印r元素的所有可能组合
  • 打印从前n个自然数开始的所有长度为k的递增序列
  • 从两个给定排序数组的备用元素生成所有可能的排序数组
  • 程序来查找数组的最小(或最大)元素
  • 阵列中的三角形总和

堆 –

  • 使用递归反转堆栈
  • 使用递归对堆栈进行排序

链表–

  • 递归函数从链表中删除第k个节点
  • 递归插入和遍历链表
  • 使用递归反转双向链表
  • 使用递归删除链接列表
  • 使用递归打印链表的备用节点
  • 交替拆分链表的递归方法
  • 递归查找单个链接列表的中间
  • 链接列表和递归的练习题

二叉树–

  • 从左到右打印二叉树的所有叶节点
  • 二叉搜索树的预排序中的叶节点(使用递归)

动态编程

  • 按字典顺序打印所有最长的公共子序列
  • 河内递归塔使用4钉/棒
  • 时间复杂度分析|河内塔(递归)

排序–

  • 递归气泡排序
  • 递归插入排序

数学–

  • 在不使用任何循环的情况下打印图案
  • 打印等于给定数字x的所有非递增的和序列
  • 打印所有n位严格递增的数字
  • 打印给定集合的所有子集的总和
  • 寻找将整数表示为唯一自然数的n次幂的和的方法
  • 雷卡曼的顺序
  • 1到n位数字,二进制表示中没有连续的1
  • 程序求和一个给定数字的数字
  • 计算将数字表示为幂和的方式
  • 查找前n个自然数的第m个求和
  • 打印所有前缀中的1大于0的N位二进制数
  • 从给定的字符集生成所有密码
  • 最小大小为2的幂的图块可以覆盖整个区域
  • Alexander Bogomolny的无序排列算法
  • 使用递归的自然数之和
  • 使用递归从十进制到二进制数
  • 使用递归的数字位数
  • 使用递归的二进制到格雷码
  • 和方程的非负积分解的数量
  • 使用递归的2个数字的乘积
  • 打印因子的所有组合(分解的方式)
  • 素数的递归程序

编程难题–

  • 巧克力和包装拼图程序
  • O(n)空间中的N个皇后

杂项–

  • 以Hofstadter男性和女性序列为例的相互递归
  • 检查是否允许从源头到达目的地并允许两次移动
  • 到达目的地的最少步骤
  • 识别地图中每个节点的所有父级节点
  • 实施Collatz猜想的C++程序
  • 递归练习问题套装1
  • 递归练习问题套装2
  • 递归练习问题套装3
  • 递归练习问题套装4
  • 递归练习问题套装5
  • 递归练习问题套装6
  • 递归练习问题套装7