再帰呼びだし

質問

再帰呼びだし

問題１

再帰呼び出しを用いてint型の配列（｛－９、８、－７、６、５、４、１、３、６、９、２、－１４｝）の最小値を求めて出力するプログラムを作成せよ。関数名はmin_of_arrayとする。

問題2
同じく再帰呼び出しを用いてint型の配列（｛３、４、１、５、２｝）を小さい方から順番に求めて出力するプログラムを作成せよ。

再帰呼び出しが苦手で、じっくり解いていこうと思ったのですが、他の課題もあって、もう提出期限いっぱいいっぱいなので載せました。
どうかよろしくお願いします。

回答No.4

和泉 博（@hiroshi09s）

せっかく出来たんで。なお、min_of_arrayはイヤです（？）。

/* 問題１．最小値を求める
* Gcc on Mac OSX
*/
#include <stdio.h>
int get_minimum(int,int,int *);

int main(void) {
int n, a[]={-9,8,-7,6,5,4,1,3,6,9,2,-14};
n = sizeof(a)/sizeof(int);
printf("Minimum= %d\n", get_minimum(a[--n],n,a));
return 0;
}

int get_minimum(int min, int n, int a[]) {
return n ? get_minimum(min > a[--n] ? a[n] : min, n, a) : min;
}

/* *********** ここまで、そして次 *********** */

/* 問題２．バブルソート
* Gcc on Mac OSX
*/
#include <stdio.h>
void bubble_sort(int,int,int *);
void swap_loop(int,int,int *);
void printout(int,int,int *);

int main(void) {
int n, a[]={3,4,1,5,2};
n = sizeof(a)/sizeof(int);
bubble_sort(0, n, a);
printout(0, n, a);
printf("\n");
return 0;
}

void bubble_sort(int i, int n, int a[]) {
if(i < n - 1) {
swap_loop(i, n - 1, a);
bubble_sort(++i, n, a);
}
}

void swap_loop(int i, int j, int a[]) {
int temp;
if(j > i) {
if(a[j - 1] > a[j]) {
temp = a[j];
a[j] = a[j - 1];
a[j - 1] = temp;
}
swap_loop(i, --j, a);
}
}

void printout(int i, int n, int a[]) {
if(i < n) {
printf(" %d", a[i]);
printout(++i, n, a);
}
}

回答No.3

akayoroshi

問題2 繰り返し命令を使わないプログラム
#include <stdio.h>
int findmax( int x[], int n ) {
/* Programmed by Akayoroshi on 2010-05-10 */
if ( n<=1 ) return 0;
int m=findmax( x, n-1 );
if ( x[m]>x[n-1] ) return m;
else return n-1;
}
void sort_of_array( int x[], int n ) {
/* Programmed by Akayoroshi on 2010-05-10 */
if ( n<=0 ) return;
int k=findmax( x, n );
if ( k<n-1 ) { int z=x[k]; x[k]=x[n-1]; x[n-1]=z; }
sort_of_array( x, n-1 );
printf("%d\n", x[n-1]);
}
int main() {
int x[]={3, 4, 1, 5, 2};
int n=(sizeof x)/sizeof(int);
sort_of_array( x, n );
}

回答No.2

akayoroshi

問題1 条件は満たしているけれどもおそらく出題意図とは異なるアルゴリズムの解答
int min_of_array( int x[], int n ) {
/* Programmed by Akayoroshi on 2010-05-10 */
int min;
if ( n<=1 ) return x[0];
min=min_of_array( x, n-1 );
if ( min<x[n-1] ) return min;
else return x[n-1];
}
#include <stdio.h>
int main() {
int x[]={-9, 8, -7, 6, 5, 4, 1, 3, 6, 9, 2, -14};
int n=(sizeof x)/sizeof(int);
int min=min_of_array(x, n);
printf("min = %d\n",min);
}

回答No.1

επιστημη（@episteme）

> どうかよろしくお願いします。

何をよろしくお願いしているのかわかりません。

補足

すいません。問題を解いてもらえるないですか？という質問だったのですが、やっぱ出来たんで良いです。

わざわざ回答してくださり、ありがとうございました。