Challenge:Phase4

字数统计: 385阅读时长: 1 min

 2019/04/18   Share

Phase4

解题步骤

Phase4有两段主要代码，分别为、<phase_4>，在<phase_4>中调用了。首先查看一些输入的格式，同上题一样,都是两个数。

但这道题和上一道题输入的顺序不同，初始化栈操作的顺序做了调整，输入的第一个数放在0x1C(%esp)，第二个数放在0x18(%esp)。假设输入的数为a b，8048d3e处做判断：b-2≦2，不成立会爆炸，这里我设d=3。下面开始调用func4(8,3)。进入func4可以看到有许多call func4语句，推测为递归调用。func4的功能是计算a的值，根据func4的汇编代码写C++程序，计算a的值。

int func4(int a,int b){
	int ebx=a;
	int esi=b;
	int eax,eax1,eax2,edi;
	if(ebx==0){
		eax=0;
	}
	else{
		eax=esi;
		if(ebx!=1){
			eax1=func4(ebx-1,esi);
			edi=esi+eax1;
			eax2=func4(ebx-2,esi);
			eax=eax2+edi;
		}
	}
	return eax;
}

int main(){
	int a=8;
	int b=3;
	cout<<func4(a,b)<<endl;
	return 1;
}