fork(2) download
copy 
  1. #include <stdio.h>
  2.  
  3. int calc(int s, int l, int* c)
  4. {
  5.   if (l < 1) return s % c[l] ? 0 : 1;
  6.   if (s < c[l]) return calc(s,l-1, c);
  7.   return calc(s,l-1,c) + calc(s-c[l],l,c);
  8. }
  9.  
  10. int main(void) {
  11. 	const int cents[] = {1, 2, 5, 10};
  12. 	const int size = sizeof(cents)/sizeof(cents[0]);
  13. 	for (int s = 0; s < 10; s++)
  14. 		printf("%d => %d\n", s, calc(s, size-1, cents));
  15. 	return 0;
  16. }
  17.  
Success #stdin #stdout 0s 4496KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0 => 1
1 => 1
2 => 2
3 => 2
4 => 3
5 => 4
6 => 5
7 => 6
8 => 7
9 => 8
https://ideone.com/twysiM
language:
C (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!