欧几里德算法

时间:2014-04-07 16:33:15

标签: java android algorithm division greatest-common-divisor

我需要在我的android程序中使用euclidian算法。这是我的主要活动:

import android.os.Bundle;
import android.app.Activity;
import android.view.Menu;
import android.view.View;
import android.view.View.OnClickListener;
import android.widget.Button;
import android.widget.TextView;

public class MainActivity extends Activity {
TextView answer;
@Override
protected void onCreate(Bundle savedInstanceState) {
    super.onCreate(savedInstanceState);
    setContentView(R.layout.activity_main);
    answer = (TextView) findViewById(R.id.textView1);

     Button proceed = (Button) findViewById(R.id.button1);
     proceed.setOnClickListener(new OnClickListener() {

            public void onClick(View v) {
                int ans = Euclid.gcd(6, 9);
                answer.setText(ans);
            }
        });
       }

@Override
public boolean onCreateOptionsMenu(Menu menu) {
    // Inflate the menu; this adds items to the action bar if it is present.
    getMenuInflater().inflate(R.menu.main, menu);
    return true;
}


}

我想让我的程序做的事情是,当我点击按钮时,给我最大的通用分区(GCD)。而我正在尝试使用这部分代码:

public void onClick(View v) {
int ans = Euclid.gcd(6, 9);
answer.setText(ans);
}

这是我的欧几里德班:

public class Euclid {

// recursive implementation
public static int gcd(int p, int q) {
    if (q == 0) return p;
    else return gcd(q, p % q);
}

// non-recursive implementation
public static int gcd2(int p, int q) {
    while (q != 0) {
        int temp = q;
        q = p % q;
        p = temp;
    }
    return p;
}

public static void main(String[] args) {
    int p = Integer.parseInt(args[0]);
    int q = Integer.parseInt(args[1]);
    int d  = gcd(p, q);
    int d2 = gcd2(p, q);
    System.out.println("gcd(" + p + ", " + q + ") = " + d);
    System.out.println("gcd(" + p + ", " + q + ") = " + d2);
}
}

问题是,当我点击按钮时,我的应用程序崩溃了。那么问题在哪里以及如何解决它。我知道它在onClick部分无效。请帮忙。

1 个答案:

答案 0 :(得分:2)

TextView.setText(int)的整数参数是资源ID,而不是要显示的文字整数。而是使用像

这样的东西
answer.setText(Integer.toString(ans));

在TextView中显示整数。