[help][ đệ quy ] tìm giá trị nhỏ nhất trên mảng 1 chiều

[congdongc041]

Chào mọi người, bác nào chỉnh sửa bài này giúp e với, khi mảng có phần tử a[0] là số lẻ =>kết quả mặc định ra -1
Tìm min chẵn trên mảng 1 chiều

int timMinChan(int a[], int n)
{
	if (n == 1)
		return a[0] % 2 == 0 ? a[0] : -1; // kết quả sai khi a[0] là số lẻ
	if (a[n - 1] % 2 == 0)
		return timMinChan(a, n - 1) < a[n - 1] ? timMinChan(a, n - 1) : a[n - 1];
	return timMinChan(a, n - 1);
}

[Ada]

Bạn chữa số -1 thành 10 hay 100 gì đó thì sẽ đúng hơn đấy. Không đúng hẳn, nhưng đúng hơn.

- - - Nội dung đã được cập nhật ngày 29-12-2017 lúc 09:57 AM - - -

#include <stdio.h>#include <limits.h> int min(int x, int y){    return x < y ? x:y;} int minChan(int a[], int n){    for(int i=0; i<n; i++)        printf("%d ", a[i]);    printf("\n");    if (n == 1)        return a[0] % 2 == 0 ? a[0] : INT_MAX;    if (a[n - 1] % 2 == 0)        return min( minChan(a, n - 1), a[n - 1] );    return minChan(a, n - 1);} int main(){    int n;    scanf("%d", &n);    int a[n];    for(int i=0; i<n; i++)        scanf("%d", &a[i]);    int m = minChan(a, n);    printf("%d\n", m);}

Input:

10
5 -314  314 65 10 -128 20 365 -365   0

Output:

h:\bin\Debug>testc < mang.txt
5 -314 314 65 10 -128 20 365 -365 0
5 -314 314 65 10 -128 20 365 -365
5 -314 314 65 10 -128 20 365
5 -314 314 65 10 -128 20
5 -314 314 65 10 -128
5 -314 314 65 10
5 -314 314 65
5 -314 314
5 -314
5
-314

[congdongc041]

Bạn chữa số -1 thành 10 hay 100 gì đó thì sẽ đúng hơn đấy. Không đúng hẳn, nhưng đúng hơn.

- - - Nội dung đã được cập nhật ngày 29-12-2017 lúc 09:57 AM - - -

#include <stdio.h>#include <limits.h> int min(int x, int y){    return x < y ? x:y;} int minChan(int a[], int n){    for(int i=0; i<n; i++)        printf("%d ", a[i]);    printf("\n");    if (n == 1)        return a[0] % 2 == 0 ? a[0] : INT_MAX;    if (a[n - 1] % 2 == 0)        return min( minChan(a, n - 1), a[n - 1] );    return minChan(a, n - 1);} int main(){    int n;    scanf("%d", &n);    int a[n];    for(int i=0; i<n; i++)        scanf("%d", &a[i]);    int m = minChan(a, n);    printf("%d\n", m);}

Input:

10
5 -314  314 65 10 -128 20 365 -365   0

Output:

h:\bin\Debug>testc < mang.txt
5 -314 314 65 10 -128 20 365 -365 0
5 -314 314 65 10 -128 20 365 -365
5 -314 314 65 10 -128 20 365
5 -314 314 65 10 -128 20
5 -314 314 65 10 -128
5 -314 314 65 10
5 -314 314 65
5 -314 314
5 -314
5
-314

thanks so much