钢铁切割问题

1.纯递归 (1)C++实现: #includeusing namespace std; static int num = 0;int cut(int

1.纯递归

(1)C++实现:

#include
using namespace std; 
static int num = 0;
int cut(int p[], int n) {num++;int q = -1;if(n == 0) {return 0;}for(int i = 0; i




int main(){
int n = 8;
int p[] = {1,5,8,9,10,17,17,20,24,30};
cout< cout< return 0;
}

&#x