最优切割问题

#include <stdio.h>
#include <stdlib.h>//使用了rand()函数 
const int length=10;
int r[length+1];//储存每个长度的钢条所能得到的最大价格。在递归函数中调用，设置成数组分别保存，如果只设置成一个变量会在每次调用时丢失 
int v[length+1];//储存钢条价格的数组 
int max(int a,int b){
	if(a>b)
	return a;
	else
	return b;
}
int qiege(int length){ //递归的切割函数 
	if(length==0)
		return 0;//钢条长度为0时，价格为0 
		
		int i;
		int result=v[length];//初始化时，将结果赋值为当前长度的钢条价格。i=0时不参与遍历 
 		for(i=1;i<length;i++){
 			result=max(result,r[i]+qiege(length-i));//核心代码，遍历所有情况 
 	}
 	r[length]=result;//将当前长度的钢条能获得的最大价格储存在数组里 
 	return result;
	 
}
int main()
{
	int i;
	printf("钢条最大长度是%d\n",length);
	for(i=1;i<length+1;i++)//随机生成价值范围
	//i<=v[i]<=3*i && v[i-1]<=v[i]
	//此处i表示钢条长度 v[i]表示对应长度的钢条价格
	{	
		v[i]=rand()%(3*i-v[i-1]+1)+v[i-1];//rand()%(b-a+1)+a,生成[0,b-a]上的随机数 
		printf("钢条长度%d,价值%d\n",i,v[i]);
	}
	printf("最高收益是%d",qiege(length));
}