Intermediate C Programming, 2nd Edition

Chapter 15Integer Partition

DOI: 10.1201/9781003257981-15

The previous two chapters explained how to obtain the formula for partitioning integers and also how to write a C program that implements the formula. This chapter explains how to print the partitions and also introduces some variations on the problem.

15.1 Print Partitions

The following program prints the partitions for an integer that is specified on the command line (argv[1]).

1    // CH15:printpartition.c2    #include <stdio.h>3    #include <stdlib.h>4    #include <string.h>5    void printPartition(int * arr, int length)6    {7      int ind;8      for (ind = 0; ind < length - 1; ind ++)9        { printf("%d + ", arr[ind]); }10     printf("%d\n", arr[length - 1]);11   }12   void ...