định nghĩa đệ quy

hduong · April 7, 2015, 2:09am

m.n định nghĩa dùm mình đệ quy dãy {a(n)},n=1,2,…nếu
a(n)=n^2
a(n)=1+(-1)^n

ltd · April 7, 2015, 3:27am

Đây là 2 bài hay một bài? Cùng là a(n) sao lại có 2 định nghĩa khác nhau?

hduong · April 7, 2015, 3:51am

1 câu có 2 ý nhỏ đó a @ltd
câu a: a(n)=n^2
câu b: a(n)=1+(-1)^n

ltd · April 7, 2015, 6:28am

Câu này có nhầm đề không nhỉ? Chắc là 2^n chứ n^2 thì đâu có gì đâu mà làm đệ quy.

n^2 là n*n thôi mà?

#include <stdio.h>

int caub(int n)
{
    if ( n > 1 )
        return -1*caub(n-1);

    return -1;
}

int main()
{
    int n;
    int ketqua;

    printf("nhap vao n: ");
    scanf("%d", &n);

    ketqua = 1 + caub(n);
    printf("n = %d, ketqua cau b = %d\n", n, ketqua);
    return 0;
}