Program contains 2 nested loops which contain 4 if conditionals. How many paths?
        Posted  
        
            by Student4Life
        on Stack Overflow
        
        See other posts from Stack Overflow
        
            or by Student4Life
        
        
        
        Published on 2010-05-11T14:33:58Z
        Indexed on 
            2010/05/11
            14:44 UTC
        
        
        Read the original article
        Hit count: 409
        
combinatorics
In Roger Pressman's book, there is an example described of a program with 2 nested loops, the inner loop enclosing four if statements. The two loops can execute up to 20 times. He states that this makes about 10^14 paths. To get a number this large, it seems the paths inside the loops are multipllied by 2^40, i.e. 2^20 times 2^20 to account for all the possibilities of going through the two loops. I can't see why this factor is not just 400, i.e. 20 times 20. Can someone shed some light? It will help if you have the ppt slides and can see the program graph. Thanks.
© Stack Overflow or respective owner