0

わかりやすくするために、これは今後の試験に関連する質問ですが、回答はより大きなグループにとって興味深いものになると思います.

再帰、配列の受け渡しと再配置、および再帰関数に渡される複数の変数などのコンポーネントを含む、以下のようなコードをトレースする必要があります。

このようなトレースを手動で行うための最良の方法は何ですか? 私が見たメソッドの主な問題は、追跡する変数が非常に多いことです。そのため、関数呼び出しのツリーを使用するメソッドは、すぐに非常に面倒になります。テーブルとツリーの組み合わせでトレースする良い方法はありますか?

サンプルコード

function f(array A, int i, int j)
repeat while i!= j
int m = (i+j)/2;
f(A, i, m);
f(A, m+1, j);
if (A[m] < A[j]) swap(A[m], A[j]);
j = j - 1
done
end;
4

0 に答える 0