递归在编程中的使用

- 日理万妓 2022-07-20 12:24 269阅读 0赞

递归:在编程中就是程序自己调用自己。
利用不断的调用自己,可以让一个复杂的问题化为简单的相似问题。
递归不能无限递归,要有条件判断使得递归结束。

构成递归的条件:
1.子问题与原问题相似且更为简单
2.不能无限递归需要有个出口

小例子:

  1. /**
  2. 观察递归结构,解决一些特殊问题
  3. 本质:方法调用,只不过是方法调用自己
  4. 可以利用递归求阶乘
  5. */
  6. public class MethodRecursion {
  7. public static int methodRec(int a) {
  8. if (a == 1) {
  9. return 1;
  10. }
  11. return (a * methodRec(a - 1)); //方法自己调用自己,构成递归
  12. }
  13. public static void main(String[] args) {
  14. System.out.println(methodRec(4));
  15. }
  16. }

这里写图片描述

发表评论

表情:
评论列表 (有 0 条评论,269人围观)

还没有评论,来说两句吧...

相关阅读

    相关 如何Python使用

    在Python中,递归是一种技术,它通过调用自身来解决问题。以下是使用递归的步骤: 1. 定义基本情况:首先,你需要明确当问题规模足够小(例如基本情况如:n=0或1)时,应该

    相关 编程使用

    递归:在编程中就是程序自己调用自己。 利用不断的调用自己,可以让一个复杂的问题化为简单的相似问题。 递归不能无限递归,要有条件判断使得递归结束。 构成递归的条件: