打靶算法

#include <iostream>
#include <ctime>   
using namespace std;

int sum;


int store[10];


void Output()


{


    for(int i = 9; i>=0; --i)


    {


       cout<<store[i]<<" ";


    }


   cout<<endl;


    ++sum;


}


 


void Cumput(int score, int num)


{


   if(score < 0 || score > (num+1)*10 ) //次数num为0～9


      return;


   if(num == 0) 


     {


        store[num] = score;


        Output();


        return;


     }


   for(int i = 0; i <= 10; ++i)


     {


        store[num] = i;


        Cumput(score - i, num - 1);


     }


}


 


int main(int argc, char* argv[])
 {


       
const  double  begin=(double)clock()/CLK_TCK;      
Cumput(90, 9);
    const  double  end=(double)clock()/CLK_TCK;   


    cout<<"总数:"<<sum<<endl;
    cout<<"开始时间："<<begin<<endl;
    cout<<"结束时间："<<end<<endl;
    return 0;


  }




#includevoid main(){ int i1,i2,i3,i4,i5,i6,i7,i8,i9,i10;int count=0;for(i1=0;i1<10;i1++){ for(i2=0;i2<10;i2++){ for(i3=0;i3<10;i3++) { for(i4=0;i4<10;i4++) { for(i5=0;i5<10;i5++){ for(i6=0;i6<10;i6++) { for(i7=0;i7<10;i7++) { for(i8=0;i8<10;i8++){ for(i9=0;i9<10;i9++){ for(i10=0;i10<10;i10++) { if(i1+i2+i3+i4+i5+i6+i7+i8+i9+i10==90) count++; printf("%d",count); }}} } }} } }}}return;}跑很久：92 378 还是递归好用：