[C]奇数求和

 

/*
用递归算法实现，输入整数n（n>0）, 求1+3+5+7….+(2*n-1) 的和
*/
#include<stdio.h>
int add(int n);
int main()
{
    int n,m;
    scanf("%d", &n);
    m = add(n);
    printf("%d\n", m);
    system("pause");
    return 0;
}

int add(int n)
{
    if (n == 1)
        return 1;
    else
        return 2 * n - 1 + add(n - 1);
}