什么叫递归？何时可以使用递归？

递归是指在函数或算法中调用自身的过程。递归可以用于解决一些问题，如树的遍历、排序、搜索等。递归的使用需要注意避免出现无限循环和栈溢出等问题。一般来说，递归可以用于解决问题的规模可以不断缩小的情况下，且每次递归调用可以使问题规模更小，最终达到基本情况，从而得到解决方案。