làm đệ quy như thế này đúng yêu cầu không?

[#include#]

mình có bài tập là tính s(n)=1+1*2+...+1*2*...*n
bài này yêu cầu làm băng đệ quy
mình code thế này ko biết đúng yêu cầu không nữa
tại vì trong bài này của mình lại dùng thêm 1 hàm for
nếu sai các bạn xem hộ mình nha
đây là code của mình

#include <stdio.h>
#include <math.h>
int giaithua(int i)
{
	if(i==1)
		return 1;
	else
		return i*giaithua(i-1);
}
void main()
{
	int n,s=0;
	printf("Nhap n: ");
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		s+=giaithua(i);
	}
	printf("ket qua la %d\n",s);
}

[hacker_mubaohiem]

- Ý bạn là sao:là ko muốn dùng vòng lặp for nữa chứ jì.Thì mình làm thêm một cái hàm nữa...Xem ví dụ:

#include <stdio.h>#include <conio.h>#include <math.h>long int giaithua(int k){ if (k==0) return 1; return giaithua(k-1)*k;}long int tonggiaithua(int n){ if (n==1) return 1; return tonggiaithua(n-1)+giaithua(n);}void main(){ int n; clrscr(); printf("Nhap mot so n ");scanf("%d",&n); printf("Ket qua la %ld ",tonggiaithua(n)); getch();}

[kidkid]

HÌ bạn siêu hacker viết thế cũng ok nhưng không tối ưu lắm.

Kid có ý như thế này :

long int r = 1;
 long int tonggiaithua(int i,int n)
 {
    if(i > n);
       return;
    r += r*i;
    tonggiaithua(i+1,n);
 } 

Coi thử có tối ưu hơn được chút nào không ?

[#include#]

uhm cách của bạn hay lắm
thank hai bạn nha

[kidkid]

Nhưng cậu phải kiểm tra lại cho kĩ chứ giai thừa thì số lớn lắm. Nếu mà người ta được n = 1000 thì die đấy. Mình cũng ko rành mấy chuyện xử lí số lớn số nhỏ này, diễn đàn có bài tính giai thừa 1000 đấy, search thử ?

[nhocxinh]

Bạn thử đoạn code của mình xem sao có được không nha!

unsigned long SumFactorial (int n)
{
	if (n <= 0) return 0;
	if (n == 1) return 1;
	return ((n + 1) * SumFactorial(n - 1) - n * SumFactorial(n - 2));
}

Chúc bạn may mắn!