四則演算全種類を再帰関数を使って計算結果を出力したいです

Question

４つの数字a,b,c,dをa□(b□(c□d))という様に□に四則演算全種類を入れて(全部で4^3=64通り)その結果を出力するプログラムを作りたいです。
二つの数を引数として、再帰的に求めたいです。(c□d)を計算→b□(c□d)を計算→a□(b□(c□d))という様にしたいのですがうまく再帰関数が作れません。

void aaa(int x,int y){
  int a[4],i;
  a[0]=x+y;
  a[1]=x-y;
  a[2]=x*y;
  a[3]=x/y;

  for(i=0;i<4;i++){
  return aaa(?,a[i]);
  }
}

本当にざっくりですが上の様な感じで再帰関数を作りたいです。

わかる方よければ教えてください。（c言語です)

Answer 1

例えば、 4 3 2 1 を与えて、4 / (3 - (2 + 1)) を計算すると
0 で割ることになりますが、その場合どうすればよいのでしょうか？

0 で割る時エラーにせず、結果を 0 にしたとすれば次のようになりますが
これでよいのでしょうか？

#include <stdio.h>

int a[4];
char o[3];

void func(int n, int v)
{
	if (n == 0)
		printf("%d %c (%d %c (%d %c %d)) = %d\n",
			a[0], o[0], a[1], o[1], a[2], o[2], a[3], v);
	else {
		n--;
		o[n] = '+'; func(n, a[n] + v);
		o[n] = '-'; func(n, a[n] - v);
		o[n] = '*'; func(n, a[n] * v);
		o[n] = '/'; func(n, v ? a[n] / v : 0);
	}
}

int main(void)
{
	if (scanf("%d%d%d%d", a, a+1, a+2, a+3) == 4) func(3, a[3]);
}

計算を double で行うようにすると、0 で割った場合 inf や nan になります。

#include <stdio.h>

double a[4];
char o[3];

void func(int n, double v)
{
	if (n == 0)
		printf("%g %c (%g %c (%g %c %g)) = %.15g\n",
			a[0], o[0], a[1], o[1], a[2], o[2], a[3], v);
	else {
		n--;
		o[n] = '+'; func(n, a[n] + v);
		o[n] = '-'; func(n, a[n] - v);
		o[n] = '*'; func(n, a[n] * v);
		o[n] = '/'; func(n, a[n] / v);
	}
}

int main(void)
{
	if (scanf("%lf%lf%lf%lf", a, a+1, a+2, a+3) == 4) func(3, a[3]);
}

追記
なぜ、質問者は何も応答しないのでしょうか？

0 で割った時は error と表示するようにしてみました。

#include <stdio.h>

int err = 0, a[4];  char o[3];

void func(int n, int v)
{
    if (n == 0) {
        printf("%d %c (%d %c (%d %c %d)) = ",
            a[0], o[0], a[1], o[1], a[2], o[2], a[3]);
		if (err) puts("error"); else printf("%d\n", v);
		err = 0;
	}
    else {
        n--;
        o[n] = '+'; func(n, a[n] + v);
        o[n] = '-'; func(n, a[n] - v);
        o[n] = '*'; func(n, a[n] * v);
        o[n] = '/'; func(n, v == 0 ? err = 1 : a[n] / v);
    }
}

int main(void)
{
    if (scanf("%d%d%d%d", a, a+1, a+2, a+3) == 4) func(3, a[3]);
}

Comments

[satakehirohumi]

理解できました！
ありがとうございました！