プログラマ専用SNS ミクプラ

コード:

#include<stdio.h>
#define MAX (500)

int i,k,n,w[MAX],max=0,o[MAX];
void bi(int d);

int main(void)
{
  printf("\nナップザックの最大容量kを教えて下さい.--->");
  scanf("%d",&k);
  printf("%d\n\n",k);
  
  printf("用意された品物の個数nを教えて下さい.--->");
  scanf("%d",&n);
  printf("%d\n\n",n);

  printf("%d個の品物について,重さweightを教えて下さい.\n",n);
  for(i=0;i<n;++i){scanf("%d",&w[i]);}
  for(i=0;i<n-1;++i){printf("%d,",w[i]);}
  printf("%d\n\n",w[n-1]);

  if (n<=0) printf("nは自然数にしてください.\n");

  else bi(0);
  printf("\n");
  printf("最大値--->%d\n",max);
  printf("組合せ--->\n");
  for(i=0;i<n;++i){
  if(o[i]==1) printf("w[%d]",i);}
  printf("\n");
}
 
void bi(int d)
{
  int i,total=0,a[MAX];
  if(d==n){
    for(i=0;i<n;++i){
      if(a[i]==1){
	total+=w[i];
	  }
    }
    if(total<=k && total>max){
      max=total;
      for(i=0;i<n;++i){
	o[i]=a[i];
      }
    }
  }
  
 
  else{
    a[d]=0;
    bi(d+1);

    a[d]=1;
    bi(d+1);
  }
}

コード:

int i, total = 0; static int a[MAX];

コード:

//f()からg()を呼ぶ例
void f()
{
  int a = 10;
  g();
  //ここに来たとき，aの値は10． ( g()によらない )
}

void g()
{
  int a;  //このaはf()の中のaとは違うものなので，この時点で値は不定
  a = 6;
}

コード:

void f( int i )
{
  int a[3];
  if( i>=3 )return;
  a[i] = 10;
  f( i+1 );  //←これが，現在のa[]に影響を与えることはない
  //ここにきたとき，a[]の内容は { i番目の要素が10,　他は不定 }です．
}

int main()
{
  f(0);
  ...
}