jain12

Dice throw problem by recursion

Jun 8th, 2020
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.53 KB | None | 0 0
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. int FindWays(int n,int m,int sum){
  5.   if(n==0 && sum!=0)
  6.     return 0;
  7.   if(n==0 && sum==0)
  8.     return 1;
  9.   if(sum<n)
  10.     return 0;
  11.   if(sum==n)
  12.     return 1;
  13.   int res=0;
  14.   for(int i=1;i<=m;i++){
  15.    res+=FindWays(n-1,m,sum-i);
  16.    }
  17.   return res;
  18.   }
  19.  
  20. int main(){
  21.    cout << FindWays(4, 2, 1) << endl;
  22.     cout << FindWays(2, 2, 3) << endl;
  23.     cout << FindWays(6, 3, 8) << endl;
  24.     cout << FindWays(4, 2, 5) << endl;
  25.     cout << FindWays(3,4, 5) << endl;
  26.   return 0;
  27.   }
Add Comment
Please, Sign In to add comment