递归:程序调用自身的编程技巧称为递归
当然递归也有其限制条件
1.存在一个限制条件,当满足限制条件时递归不再继续。
2.每次递归后越来越接近条件。
不然就会出现死递归的情况
void print(int n)
{
n++
printf("h ");
if(n<9)
print(n);
}
int main()
{
print(1);
return 0;
}
这就是一个简单的递归,print函数调用自身
递归容易理解,可他的缺点在于每次调用自身都要开辟栈帧空间,造成空间浪费,那么还有一种方法叫做迭代,简单来讲迭代就是一个循环,他的好处就在于它不会一直开辟空间,不会产生栈溢出的现象。