[说明2] [C程序代码2]是能求得“背包问题”的一组解的递归算法程序。“背包问题

问题：

[说明2]

[C程序代码2]是能求得“背包问题”的一组解的递归算法程序。“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S，设有Ⅳ件物品，其重量分别为W₁，W₂，…，W_n，希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包中，即所选物品的重量之和等于S。

[C程序代码2]

BTREE;
#include＜stdio.h＞
#define N 7
#define S 15
int w[N+1] = 0,1,4,3,4,5,2,7;
int knap ( int S, int n)
if (S == 0)
return 1 ;
if ( s＜0 ( s＞0 && n＜1 )
return 0 ;
if ( (1) ) )
printf( "4d",w[n] );
return 1 ;

return (2) ;
main ()
if (knap(S,N) )
printf( "OK!\n" );
else
printf ( "N0 ! \n" ) ;

请将[C程序代码2]中空缺处的内容填补完整。