#include<stdio.h>
int sum(int n){
if(n==1)
return 1;
else
return n+sum(n-1);
return n;
}
main()
{
int n;
printf("输入一个整数 n:");
scanf("%d",&n);
printf("输出的结果为:%d\n",sum(n));
}
函数的意思,核心,以及核心的意思是什么。急用,本人啥也不懂
程序运行过程:
(1)执行:printf("输入一个整数 n:"); 输出提示
(2)执行:scanf_s("%d", &n); 输入一个整数
(3)执行:printf("输出的结果为:%d\n", sum(n)); 在这步调用了sum()函数,并将n的值传递给函数。然后进入到函数里面。
(4)进入sum()函数内部:对n的值进行判断,如果n=1,则函数返回1,即printf("输出的结果为:%d\n", sum(n))输出的值等于1;如果n!=1(n不等于1),则返回:n+sum(n-1),即printf("输出的结果为:%d\n", sum(n))的值应该为n + sum(n - 1),但是又调用了sum()函数,并将n-1传递函数,继续重复之前的步骤,返回n-1+sum(n-2),即输出的值应该为n+n-1+sum(n-2),然后又继续进入sum函数。直到n=1。
综上:所以执行这个函数的结果就是求:n+n-1+n-2..+1。也就是说这个函数是用来求1+2+...+n的和。
函数sum(i)表示1+2+...+i的总和
它的方式是递归:
当传入参数1时,直接返回1
当传入参数2时,返回2+sum(1)=2+1=3
当传入参数n时,返回n+sum(n-1)=n+(n-1+sum(n-2))=n+(n-1+(n-2+sum(n-3)))=......
最后当变成.......+sum(1)时,就得到了答案
其实就是把1+2+...+n以递归的方式求了一下而已,只不过是从n+n-1+n-2+...+1
望采纳!
递归通俗点将就是函数自己调用自己
sum函数用于求和,退出条件时当传入的值为1。否则每次减一并且和上次的和相加
递归的思想实际上是两部分,一部分是递,另一部分是归
递是根据函数初值不断进行减小,直至符合函数终止条件
归就是通过终止条件得到的结果不断增大,直至得到需要的结果
我拿例子给你讲一下,比如你输入3,这个函数实现的功能就是1-3的累加1+2+3等于6. 函数是这么走的,printf打印的是sum(3),此时程序进入sum函数,n等于3而不等于1,向下走 走到else后面,return 3+sum(2),程序走到这发现了一个sum(2)函数,那么他就会再次调用一下sum函数,此时是sum(2),n等于2不等于1,因此else 返回了2+sum(1),程序又看到了sum函数,再次进入sum,此时就是sum(1),1等于1 ,return n,就是return了1,现在开始从嵌套的程序里面往回走,2+sum(1)等于2+1再往回走3+sum(2)等于3+2+1等于6最终返回6
递归就是一个类似于同心圆一样嵌套从最外面走到最里面,把最里面的值求出来根据等式一步步从里向外反推回来
就像上面刚开始是3+sum(2)
sum(2)就是2+sum(1)
sum(1)就是1
然后从1反推上去就成了3+2+1
这下应该懂了吧 emm我拿手机 这格式不太好弄 希望你能看懂
sum函数的功能你可以理解为求出从1加到n的数,然后你要怎么用递归实现呢,你可以先分个情况:
1.当n==1时,直接就可以返回1了,因为没有可加项
2.当要求n>1时,值就为从1加到n-1的和加上n,故返回值为sum(n-1)+ n
以上就是核心思想,具体过程你可以不用考虑,递归内部涉及数据结构的栈,很容易把自己搞晕
递归就是一个函数在它的函数体内调用它自身。执行递归函数将反复调用其自身,每调用一次就进入新的一层。直到某一条件跳出.
C 语言支持递归,即一个函数可以调用其自身。但在使用递归时,程序员需要注意定义一个从函数退出的条件,否则会进入死循环。
递归函数在解决许多数学问题上起了至关重要的作用,比如计算一个数的阶乘、生成斐波那契数列,等等。
递归的核心就是调用自身
sum 函数里又调用sum(n-1)
每次调用,传入的参数都会减1
最终减到1的时候,就不再继续递归,而是逐层返回
最终实现将所有这些调用的结果相加的效果