LQB - 切面条



标题:切面条


    一根高筋拉面,中间切一刀,可以得到2根面条。


    如果先对折1次,中间切一刀,可以得到3根面条。


    如果连续对折2次,中间切一刀,可以得到5根面条。


    那么,连续对折10次,中间切一刀,会得到多少面条呢?


答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。
#include
int n=2;
int digui(int &i)
{
	n=2*n-1;
	i++;
	if(i==10)
		return n;
	else
		return digui(i);
}
int main()
{
	int i=0;
	printf("%d",digui(i));
	return 0; 
}


你可能感兴趣的:(有趣的算法,切面条)