递归的简单介绍

最近看到有用到递归的面试题有:

①将一个数字数组,所有元素进行组合,并将所有结果打印出来

②在一个UIView类型的view的所有子控件中,找出第一个UIImageView类型的view

我写出来的代码如下:

第一题:我只罗列出最外层循环的一次循环

第二题其实是有一个问题的:

就是最先先找到的imageview不是view的直接子控件,而是子控件下面的子控件,并不会跳出整个方法.

只有当找到直接子控件是imageview或者整个循环结束都没有找到,才能结束整个方法,希望有大神能够帮忙解决这个问题.

总结:递归就是方法内部继续调用本方法,但是一定要有一个结束循环调用的条件.问题一结束条件就是素组元素为零时,问题二就是subview没有子控件时.

适用地方:一般就是面试,还有典型的问题就是算一个数的阶乘,也是用到递归的

在开发中,只用过一次,就是自己在appdelegate找tableview实现点击状态栏,滚回页首,下次贴代码,有误欢迎指导交流🙃🙃