再帰関数を用いたプログラム

Question

前提・実現したいこと

ここに質問の内容を詳しく書いてください。
再帰関数を用いて配列aのb番目以降e番目以前の範囲で、すべての要素が異なることを表す真偽値を返すプログラムを作成するため、(1),(2),(3)に当てはまる式を知りたいです。
以下にソースコードを記載します。

ソースコード
#include <stdio.h>

int find(int a[], int b, int e, int v) {
if ( b > e ) {
return -1;
}
if ( a[b] == v ) {
return b;
}else{
return find(a, b+1, e, v);
}
}

int distinct(int a[], int b, int e){
if( b > e ){
return 1;
}
else{
return find(a, b+1, e, (1)) == (2) && // (1), (2)
distinct(a, (3), e); // (3)
}
}

int main(void) {
int a1[5] = {3,1,6,5,9}; // すべての要素が異なる
int a2[5] = {3,1,6,5,1}; // a[1]とa[4]が等しい

printf("%d\n", distinct(a1, 0, 4)); // 真(0以外)
printf("%d\n", distinct(a1, 1, 3)); // 真(0以外)

printf("%d\n", distinct(a2, 0, 4)); // 偽(0)
printf("%d\n", distinct(a2, 1, 4)); // 偽(0)
printf("%d\n", distinct(a2, 1, 3)); // 真(0以外)

return 0;

}

Comments

[jimbe]

どちらからの穴埋め課題でしょうか？

[dodox86]

タグはJava、貼っているのはC言語。丸投げ。やる気が無いなら無理にやらなければいいのです。

Answer 1

タグがJavaということは、穴埋めした上でJavaに変換しろということであってますでしょうか？適当に書き換えてみました。

public class Main {
    public static int find(int[] a, int b, int e, int v) {
        if (b > e) {
            return -1;
        }
        if (a[b] == v) {
            return b;
        } else {
            return find(a, b + 1, e, v);
        }
    }

    public static boolean distinct(int[] a, int b, int e) {
        if (b > e) {
            return true;
        } else {
            return find(a, b + 1, e, a[b]) == -1 &&
                distinct(a, b + 1, e);
        }
    }

    public static void main(String...args) {
        int[] a1 = {
            3,
            1,
            6,
            5,
            9
        }; // すべての要素が異なる
        int[] a2 = {
            3,
            1,
            6,
            5,
            1
        }; // a[1]とa[4]が等しい

        System.out.printf("%b\n", distinct(a1, 0, 4)); // 真(0以外)
        System.out.printf("%b\n", distinct(a1, 1, 3)); // 真(0以外)

        System.out.printf("%b\n", distinct(a2, 0, 4)); // 偽(0)
        System.out.printf("%b\n", distinct(a2, 1, 4)); // 偽(0)
        System.out.printf("%b\n", distinct(a2, 1, 3)); // 真(0以外)

        return;
    }
}