递归问题求解具体如下

例如

1 +2 +3 +4 +5...+N


```求和问题中
递归解决用return sum(n-1)+n
那么此行运行的原理 或依据是什么，为什么此行中只有sum(n-1)按条件不断调用 最后一个n不参与循环。


第二个问题n^k阶乘代码如下


```c


#include <stdio.h>
#include <stdlib.h>
int power(int n, int k)
{
    if(k == 0)
    {
        return 1;
    }
    if(k == 1)
    {
        return n;
    }
    return n * power(n, k - 1);
}
int main()
{
    int n;
    int k;
    printf("请输入要打印的n的k次方：\n");
    scanf("%d %d", &n, &k);
    printf("%d\n", power(n, k));
    system("pause");
    return 0;
}

此处int power（n,k）有两个参数为什么输出时只有一个？

另猴子吃桃问题公式是

#include<stdio.h>
 
//返回第n天时的桃子数
int func(int n)
{
    if (n >= 10)
    {
        return 1;
    }
    else
    {
        return (func(n + 1) + 1) * 2;
    }
}
 
int main()
{
    int i;
    for (i = 1; i <= 10; i++)
    {
        printf("第 %d 天桃子数：%d \n", i, func(i));
    }
    
    getchar();
    return 0;
}

此处

        return (func(n + 1) + 1) * 2;



```具体如何运算。第9天

(func(n + 1) + 1) * 2

```c
（（1+1）+1）*2


```不是等于6了吗？



```c