08/10/28 16:01:55
>>890
関数を再帰呼び出ししている
1 #include <stdio.h>
2
3 int algo1(int ary[], int x)
4 {
5 if ( x == 0 ) return ary[0];
6 else {
7 int temp = algo1(ary, x-1);
8 if ( temp <= ary[x] ) return temp;
9 else return ary[x];
10 }
11 }
12
13
14 int main(void)
15 {
16 int a[] = {4, 3, 2, 1, 5, 7, 8, 9, 6, };
17
18 printf("min == %d\n", algo1(a, sizeof(a)/sizeof(a[0])-1));
ここの要素数引く１するのが糞だけど
19
20 return 0;
21 }
アルゴリズム2は、たぶん2分検索とかじゃないか