a216. 數數愛明明 | From: [203.73.48.76] | 發表日期 : 2015-03-09 17:03

如題..似乎是到大數後 g(n)會有錯   ( f(n)沒問題 )

求大大解答...
方便的話還想請問為什麼在小數時沒有問題但大數會錯?

是long long int用錯地方還是其他原因? 

 

#include <stdio.h>

#include <stdlib.h>

long long int g(int);

int main()

{

    long long int n;

    while (scanf("%d",&n)==1)

    {

          printf("%d ",(n*n+n)/2);

          printf("%d\n",g(n));

    }

    return 0;

}

long long int g(int n)

{

    if  (n>1)     return (n*n+n)/2+g(n-1);

    else return 1;

}