c语言递归的方法是什么

Python025

c语言递归的方法是什么,第1张

思路：使用递归主要有两点需要注意，一个是递归计算公式，二是递归跳出条件。 参考代码： #includeint fun(int n){if(n==0) return 0//递归跳出条件 return n+fun(n-1)//递归计算公式 }int main(){int nscanf("%d",&n)printf("%d\n",fun(n)

相当于循环，要有判断条件，传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。简单例子：

int

f(int

i){

int

sum=0

if(i>0)

sum+=f(i-1)

return

sum

}

main(){

int

a=10

printf("%d",f(a))

}