递归函数
用1+2+3+4+5+....+n为例来说明
int sum(int n)
{
if(n==1) return 1;//当递归进入最底层则不再调用自身
else return sum(n-1)+n;
//一定要用return将下一层的值反馈给上一层
}
递归函数
用1+2+3+4+5+....+n为例来说明
int sum(int n)
{
if(n==1) return 1;//当递归进入最底层则不再调用自身
else return sum(n-1)+n;
//一定要用return将下一层的值反馈给上一层
}